Leonardo’s Pizza Palace Menu: A Slice of Melbourne’s Best Food

Leonardo’s Pizza Palace Menu

If you’re looking for a cozy, funky pizzeria in Carlton, Melbourne, the Leonardo’s Pizza Palace menu is the perfect place to start. Inspired by New York–style dining but soaked in Aussie creativity, this spot serves up everything from cheesy classics to bold, experimental pies. It’s no wonder that foodies searching for options like the Eight Slices Italian Kitchen Menu end up falling in love with this retro-inspired pizza palace.

With candle-lit tables, red-checkered cloths, and vinyl records playing, Leonardo’s mixes old-school vibes with modern flavors. But what really makes it shine is its thoughtfully curated menu. This article will walk you through the entire it, helping you decide what to try on your next visit.

What is Leonardo’s Pizza Palace Menu?

Leonardo’s Pizza Palace menu is a carefully curated mix of classic Italian-American comfort food and modern Australian creativity. It features a wide range of dishes, including rich pasta plates, inventive small starters, hearty salads, and wood-fired pizzas loaded with bold, unique toppings. The menu caters to all tastes, offering vegetarian, vegan, and meat-lover options. Signature items include the Vodka Sauce Rigatoni, Peach & Burrata Pizza, and Cacio e Pepe Polenta. Each dish reflects the restaurant’s dedication to fresh ingredients, nostalgic flavors, and a fun, laid-back dining experience in the heart of Carlton, Melbourne.

Starters: Small Plates That Make a Big Impression

Before diving into a pizza, the starters on it offer a unique way to awaken your taste buds. These small dishes use high-quality ingredients and bold flavors that hint at the care taken throughout the menu.

Here’s a quick table to help you understand what’s available and what it costs:

Starter NameDescriptionPrice
Cacio e Pepe PolentaCreamy polenta with cheese and pepperA$5
Oysters (Sydney Rock)Served with mignonette and herb oilA$6.50
Canary MelonChilled melon with chilli oil and lemonA$8
Anchovy CrostiniRicotta and pepper-topped crostini with anchoviesA$8
Crumbed Olive GildasStuffed and parmesan-crumbed olivesA$10
Fried Chicken ToastChicken mousse and mushroom gravy on focacciaA$9.50

These appetizers are not just fillers—they’re carefully designed dishes that can stand alone. Fried Chicken Toast, with its savory mushroom gravy, is a local favorite.

Salads and Sides: Fresh, Zesty, and Flavor-Packed

If you’re not ready to jump into carbs just yet, try one of the bright and tasty salads from it. Their Broccolini Salad, tossed with macadamia cream and almonds, offers a crunchy bite.

Another highlight is the Cos Salad, served with parmesan crisps and fried capers. These sides aren’t your regular leafy afterthoughts—they’re carefully seasoned and make perfect companions to pizza and pasta.

Pasta: Rich, Creamy, and Full of Flavor

Leonardo’s Pizza Palace Menu Pasta: Rich, Creamy, and Full of Flavor

The pasta options on the Pizza Palace menu bring heartiness to the table. Each dish uses traditional techniques with creative flavor combinations. Whether it’s seafood or mushrooms, you’re in for a treat.

Here’s what to expect:

Pasta DishDescriptionPrice
Smoked Shimeji AlfredoMushrooms, pecorino, and chicken skin sauceA$26
Prawn LinguineGarlic, prawn oil, asparagus, mascarpone, bottargaA$36
Vodka Sauce RigatoniRigatoni in rich tomato vodka sauce with parmesanA$28

The Vodka Sauce Rigatoni is perfect for those who love creamy textures and rich tomato flavors. It’s indulgent without being heavy.

Pizza: The Star of the Show

Of course, the highlight of it is the pizza itself. Baked with care, the dough is light yet chewy, with the right balance of crunch and softness. Each pie is a combination of fresh produce and punchy flavors.

From classics to seasonal experiments, there’s a pizza for everyone. Vegan and vegetarian options are also available, making it a welcoming space for all.

Explore some of their standout pizza options:

Pizza NameToppings & DetailsPrice
MargheritaTomato, cheese blend, fior di latte, fresh basil (V)A$28.50
PepperoniTomato, cheese, Gary’s pepperoni, salt & vinegar powderA$33
Eggplant ParmTomato, eggplant, bechamel, olives, basil, cashew cream (VG)A$29.50
Peach & BurrataBBQ peach sauce, rocket, burrata, walnuts, hot honey dressingA$30
SupremePepper base, pancetta, mushrooms, green peppers, onions, pepperoniA$36
ZucchiniSmoked mozzarella, olives, ricotta, confit garlic, hot honey drizzle (V)A$33

The Peach & Burrata Pizza is an unexpected hit. It balances sweetness, spice, and creaminess in one bite. Add pancetta if you want extra savory depth.

Vegetarian and Vegan Choices

Leonardo’s has gone the extra mile to include satisfying vegetarian and vegan options. Their Eggplant Parm Pizza and Mushroom Pizza are full of umami-rich ingredients that don’t miss the meat. Even their vegan cheese tastes great.

Vegan options are marked clearly, and the chefs are happy to modify pizzas upon request. This kind of flexibility makes the Pizza Palace menu stand out in a city full of pizza joints.

Specialty Toppings and Add-ons

Customization is easy at Leonardo’s. You can swap cheeses, add meats, or go completely plant-based. The Gorgonzola, cashew cream, and prawn oil are just a few unique ingredients that add flavor boosts.

Many visitors compare this wide topping variety to restaurants like Carousel Restaurants, where attention to detail and flavor is key. Leonardo’s offers a similar thoughtful experience with each pie.

Desserts: Sweet and Simple Finish

The menu isn’t just about savory items. Finish your meal with their famous Tiramisu, a layered delight of mascarpone, coffee, and cocoa. It’s rich but balanced, making it the perfect end to your Leonardo’s experience.

While dessert options are limited, they are carefully crafted and well-loved by returning customers.

Dining Experience at Leonardo’s Pizza Palace

Leonardo’s is more than just great food. It’s an atmosphere. You’ll find warm lighting, vintage decor, and a lively but cozy vibe. It’s a place where groups gather to celebrate and couples enjoy quiet slices over wine.

The service is friendly, and the staff know the Leonardo’s Pizza Palace menu like the back of their hands. They’re happy to make recommendations, adjust dishes for dietary needs, and suggest wine pairings.

Why Locals Love Leonardo’s

There’s a reason Leonardo’s is always busy. Locals love it not just for the food, but for the whole package. It’s a place to unwind and reconnect—with people and with really good food.

Many compare it with more commercial Italian kitchens, but Leonardo’s keeps it real, artisanal, and soul-soothing.

Location and Atmosphere of Leonardo’s Pizza Palace

Situated at 29 Grattan Street, Carlton, Victoria 3053, Leonardo’s Pizza Palace sits in the leafy backstreets of Melbourne’s Carlton suburb. You’ll find it under historic brick archways and vintage lighting, tucked between Grattan and Drummond Streets.

The pizzeria’s nostalgic vibe comes from seventies-style timber paneling, terrazzo floors, terracotta wine racks, and black-and-white photos of its founding pizzaiolo, Salvatore Mercogliano, from the 1970s. A cozy bar, booth seating, and regular DJ nights help create a space that feels like an elegant yet casual night out.

Ownership and People Behind the Palace

The modern version of the Leonardo’s Pizza Palace menu is the result of a vision from a small local group:

  • Nick Stanton
  • Guy Bentley
  • Mark Catsburg
  • Jonathan Harper

These four are also responsible for Leonard’s House of Love and casual fine diner Ramblr. They refurbished the old Da Salvatore space in December 2018, blending retro charm with a lively modern twist.

Guy Bentley, one of the co-owners, has publicly shared his optimism after setbacks such as the 2021 kitchen fire. He’s emphasized the community feel, saying, “We are Leonardo’s Pizza Palace, so without the pizza it’s not much of a palace”.

Prices and Portion Sizes

Most dishes are reasonably priced considering the quality. Pizzas range from A$28 to A$36, while pastas go up to A$36. Starters and sides are affordable, making it easy to build a full meal without breaking the bank.

Portion sizes are generous. A large pizza can easily serve two, especially when paired with salad or a starter. Desserts are shareable too.

Here’s a quick summary table:

CategoryPrice RangeServes
StartersA$5 – A$101 person
PastaA$26 – A$361–2 people
PizzaA$28 – A$362 people
DessertsA$151–2 people

Is Leonardo’s Worth Visiting?

Absolutely. If you’re exploring Carlton or visiting Melbourne, the Leonardo’s Pizza Palace menu offers a mix of bold creativity and nostalgic comfort. From smoked mushrooms to peach-topped pies, you won’t find these flavors anywhere else.

Plus, the combination of fair prices, friendly service, and great ambiance makes this place a true gem.

Conclusion

The Leonardo’s Pizza Palace menu is more than just a list of items—it’s a story of tradition, creativity, and flavor. From rich pastas and unique pizzas to tasty starters and desserts, each dish is made with intention.

Whether you’re craving classics or ready to try something bold, Leonardo’s has you covered. Next time you’re in Melbourne, skip the usual chains and try something unforgettable. After all, a pizza shared here is never just a meal—it’s an experience.

And if you’re a fan of menus like Eight Slices Italian Kitchen Menu or destinations like Carousel Restaurants, you’ll appreciate what Leonardo’s brings to the table—literally.

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top