Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Palazzo Restaurant

27 Wests Rd, Maribyrnong VIC 3032, Australia

Recommended by 80 people

Updated

Find Palazzo Restaurant

27 Wests Rd, Maribyrnong VIC 3032, Australia

Directions ↗
+61 3 9317 3499
HoursMonday: 4:30 – 9:30 PM Tuesday: 4:30 – 9:30 PM Wednesday: 4:30 – 9:30 PM Thursday: 4:30 – 9:30 PM Friday: 4:30 – 10:30 PM Saturday: 4:30 – 10:30 PM Sunday: 5:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Palazzo Restaurant

Stepping inside feels like returning to old-school hospitality—where hosts remember faces and check tables mid-meal with genuine warmth. In the kitchen, fresh gnocchi is made exclusively on-site, rolled tender and dressed in a rich gorgonzola cream. Tables fill quickly with regulars sharing crisp thin-crust pizzas, tender saltimbocca, and spoonfuls of classic tiramisu.

  • Hands-On Hosts: Hosts Robert and Santo actively check tables, share dish stories, and handle walk-ins with warmth.
  • Housemade Gnocchi: Crafted exclusively on the premises and paired with creamy, rich gorgonzola sauce.
  • Private Events: Spacious function spaces and flexible event coordination cater comfortably to milestone gatherings.
RestaurantItalianRestaurant

What's On at Palazzo Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Palazzo Restaurant

Experience authentic Italian dining shaped by hands-on hospitality, scratch-made pasta, and effortless group celebrations.

  • Old-School Attentive Floor Presence

    Robert and Santo lead the dining room with personal hospitality, checking tables mid-meal, sharing culinary backstories, and ensuring every diner feels cared for.

    I loved that classic, old-school touch where they come back a few minutes after your meal arrives to check everything is perfect. It really makes you feel looked after.

    Krystle Baker

  • Warm, Family-Style Welcome

    Guests consistently experience a genuine warmth and personal connection that transforms a standard night out into feeling completely welcomed and right at home.

    I am Sicilian and love this place, feels like I’m at home.

    Kelly

  • Seamless Private Event Coordination

    Events from weddings to birthdays run smoothly thanks to dedicated coordination, structured planning, and observant hosts who keep proceedings seamless.

    Biggest thank you to Robert - he has made our event so seamlessly smooth. He made sure everything is perfect, food is super delicious, the portion is decent.

    Isabelle Le

  • Effortless Group Accommodations

    Even during high-volume periods like Mother's Day, floor management accommodates multi-generational families and short-notice groups with ease and efficiency.

    Fit a table of 7 in last minute on mothers days even though they were super busy Ordered a variety of dishes all were made with love and delicious, food came out super quick

    Emilee Amici

  • House-Made Fresh Gnocchi

    Crafted entirely on premises, fresh gnocchi is prepared with classic technique and served with rich, traditional regional sauces like creamy gorgonzola.

    Gnocchi made only on premises with a rich and creamy Gorgonzola sauce was smooth as silk.

    Chris Flack

  • Generous Traditional Portions

    Events and family dinners are anchored by plentiful portion sizes, beautifully balanced thin-crust pizzas, and dishes crafted to satisfy everyone at the table.

    The food was absolutely amazing- fresh, delicious, and incredibly generous in portion size.

    Louise Crocitti

Customer favourites and signature Italian classics

  • Gorgonzola Gnocchi

    Gnocchi made only on premises with a rich and creamy Gorgonzola sauce was smooth as silk.

    Chris Flack

  • Veal Saltimbocca

    The saltimbocca was authentic and full of flavour

    Mario Letizia

  • Rib Eye

    Cooked to absolute perfection—juicy, tender, full of flavour, and didn’t need a single pinch of salt or pepper. Every bite was just divine.

    Krystle Baker

  • Cannelloni

    And the cannelloni was the standout main. Generously filled, baked to golden perfection, and full of warmth and character.

    Darshit Bhatti

Other favorites

Desserts and sweet treats to round out your meal

  • Crème Brûlée

    Then came the Creme Brulle with the crispy toffee top with a delicious custard which was one of the best I have ever tasted .....and I love my custards!!

    Chris Flack

  • Tiramisu

    Hands down, one of the best we’ve ever had. It was light, perfectly balanced between coffee and cream, with a texture that was just melt-in-your-mouth. An absolutely perfect way to finish the meal.

    Darshit Bhatti

  • Sticky Date Pudding

    The pics was a Peroni beer and was a Sticky Date Pudding. Absolutely excellent, bravo my friends.

    David Rudland

  • Apple Rhubarb Crumble

    I was too full to finish the main - although that did not stop me from ordering their apple rhubarb crumble for dessert :)

    Jane Seto

Beyond the menu

Memorable hospitality gestures and personal hospitality details experienced by guests.

  • Mid-Meal Hospitality Check-Backs

    Floor staff and owners practice an attentive check-back routine, returning to the table shortly after dishes are served to ensure every meal is prepared exactly right.

  • Tableside Culinary Anecdotes and Recommendations

    Floor manager Santo shares culinary anecdotes, detailing exactly how regional dishes are prepared and offering personal menu recommendations from his extensive experience.

  • Hands-On Last-Minute Table Accommodations

    Owners actively step in to accommodate large walk-ins and last-minute holiday bookings on high-demand dates like Mother's Day without compromising warmth.

  • Personalized Setup Support for Private Functions

    Management assists hosts directly during milestone functions, providing hands-on support with outside decorations and dietary tailoring to simplify event planning.

Before you head over

Practical advice for getting the most out of your visit to Palazzo Restaurant.

  • Ask Santo About the Housemade Gnocchi

    The kitchen makes its gnocchi fresh on the premises, so ask manager Santo or your server about how it's prepared and which sauce pairings are recommended.

  • Plan for Substantial Portion Sizes

    The entree portions can be just as generous and substantial as the mains, so consider pacing your meal or sharing plates if you want to leave room for dessert.

  • Call Ahead for Last-Minute Tables

    The restaurant gets very busy with peak dining and celebrations, but Robert and the floor team actively squeeze in walk-ins and phone calls when feasible.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues