Fratelli Paradiso, Sydney restaurant review A bastion of Italian restaurant culture and more Melbourne than Sydney in style, Fratelli Paradiso is a place where locals come for the ever-charming waiters as much as the gutsy food.