Leonardo’s Pizza Palace

Tucked into Carlton near the university precinct, Leonardo’s has built a reputation as one of those rare Melbourne venues that works equally well for almost any occasion. You can show up for a casual pizza on a Wednesday, a long Friday dinner with friends, late-night cocktails after a gig, or a slightly messy birthday that somehow turns into a 2am finish.

The room itself does a lot of the heavy lifting. There’s an intentional retro feel to everything, timber walls, dim lamps, old-school booths, vintage Italian-American energy, but none of it feels staged. Plenty of venues try to manufacture nostalgia these days. Leonardo’s somehow makes it feel natural.

And then there’s the food.

The pizzas lean heavily into comfort rather than precision. They’re generous, slightly excessive, and designed for people who actually want to eat properly instead of picking politely at tiny slices. The crusts have enough structure to hold the toppings without becoming overly chewy, while the combinations themselves avoid becoming too complicated.

It’s the sort of menu where ordering extra food always feels like a good idea.

One pizza becomes two. Someone adds pasta to the table. Then there’s garlic bread, cocktails, another round of drinks, and suddenly the entire evening has disappeared.

That’s the real strength of Leonardo’s. It understands something many modern restaurants forget: atmosphere changes how food tastes.

The energy in the room matters. The music matters. The staff moving quickly between packed tables matters. Even the slight chaos becomes part of the experience. You don’t visit Leonardo’s expecting quiet fine dining. You go because Melbourne hospitality is supposed to feel fun sometimes.

Carlton has no shortage of Italian restaurants, many with far longer histories attached to them. But Leonardo’s represents a newer version of Melbourne dining culture, less formal, less traditional, and far more interested in creating a night out than simply serving dinner.

And somehow, despite how busy it gets, the venue still feels like a local secret to people discovering it for the first time.

That’s not easy to pull off in Melbourne anymore.