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

Postmistress Eatery

71 Melville Rd, Brunswick West VIC 3055, Australia

Recommended by 9 people

Updated

Find Postmistress Eatery

71 Melville Rd, Brunswick West VIC 3055, Australia

Directions ↗
+61 3 9381 1585
HoursMonday: 5:00 – 10:00 PM Tuesday: 5:00 – 10:00 PM Wednesday: 5:00 – 10:00 PM Thursday: 5:00 – 10:00 PM Friday: 5:00 – 10:00 PM Saturday: 12:00 – 10:00 PM Sunday: 12:00 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Postmistress Eatery

A corner Italian post in Brunswick West plating blistering woodfired pizzas and fresh pasta with family-table warmth. Diners drop in for relaxed weeknight dinners, sharing seafood pescatora bowls alongside pours of regional Italian wine or a cold Moretti. Handcrafted pizza dough hits the high-heat wood oven for an airy, blistered crust, while the front-of-house crew balances milestone family gatherings and casual outdoor spritzes with easy charm. Save room for the espresso-soaked tiramisu.

  • Woodfired Pizza Oven: High-heat wood oven yields delicate, charred crusts across traditional and modern pizza bases.
  • Celebrations & Group Feasts: Warm front-of-house team accommodates everything from large family milestone banquets to weekday date nights.
  • Dog-Friendly Outdoor Dining: Exterior seating welcomes casual neighborhood drinks and dining alongside four-legged companions.
RestaurantItalianRestaurant

What's On at Postmistress Eatery

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

No events or specials listed right now.

Why Choose Postmistress Eatery

Why guests choose Postmistress Eatery for celebrations, woodfired Italian dining, and relaxed neighborhood gatherings.

  • Authentic Woodfired Pizza Craft

    Pizzas are prepared in a dedicated woodfired oven by specialist pizzaiolos, resulting in distinctively soft, delicate crusts and authentic flavor profiles.

    Postmistress is an absolute must if you’re craving truly mouth watering wood fired pizza.

    Silvana T

  • Effortless Milestone Event Hosting

    Front-of-house staff provide attentive, warm coordination for milestone birthdays, christenings, and large family celebrations.

    Mimi was amazing and made the whole event feel effortless from start to finish.

    Marie Sapuppo

  • Heartfelt, Family-Like Hospitality

    Hosts and guests feel genuinely cared for and treated like personal guests or family rather than regular transactions.

    extra special thanks to our waitress for treating us like his family rather than a regular customer!!

    Patrik Bonanno

  • Pet-Friendly Outdoor Dining

    The venue features a dedicated outdoor seating area where guests can drop in with their pets for casual drinks and dining.

    Now we can also enjoy a drink outside with our dog

    Alejandra Sanchez

  • Attentive and Accommodating Service

    Service and presentation remain polished yet approachable, ensuring milestone gatherings and family feasts proceed smoothly.

    They catered for for all our requiremts and nothing was too much trouble.

    Tony Falcone

  • Reassuring Front-of-House Care

    Servers deliver enthusiastic, charismatic guidance that makes special group dinners and family occasions memorable.

    I can honestly say this is the BEST waiting experience my wife and I have ever received.

    Rob Bradbury

Signature woodfired pizzas and handmade pasta dishes

  • Grande seafood pasta

    We followed it with a shared bowl of their grande seafood pasta (listed as marinara), which was just as impressive — generous, beautifully cooked, and with incredibly fresh seafood.

    Silvana T

  • Wood fired pizza

    Postmistress is an absolute must if you’re craving truly mouth watering wood fired pizza. Hands down, it was the best pizza Vince, Rosetta and I have had — compliments to the chef.

    Silvana T

  • Gnocchi ricotta

    the gnocchi ricotta was delicious soft and tasty

    dd

  • Lobster squid ink pasta

    We both had the lobster squid ink pasta for main - yum!!

    Lyndal Simmons

Other favorites

Sides and desserts to round out your dining experience

  • Crème brûlée

    there was no way we were leaving without demolishing a crème brûlée. Zero regrets.

    Silvana T

  • Tiramisu

    We were convinced to have the tiramisu even though we were stuffed! What a great choice! One of the better ones I've had in recent years!

    Vivian Phan

  • Potato croquettes with truffle mayonnaise

    the potato croquettes with truffle mayonnaise simply delightful.

    Megan Doherty

  • Chocolate tart with fairy floss

    Finally the dessert - chocolate tart with fairy floss is another beautiful delicacy with thick chocolate but not rich and the fairy floss is a nice touch.

    Jack McCardel

Beyond the menu

Thoughtful touches and attentive service that enhance every visit

  • Dedicated Shell Bowls for Seafood Pasta

    Seafood pasta courses are thoughtfully served with an individual side bowl for discarded shells.

  • Dedicated Event Coordination

    Families planning milestone celebrations work directly with coordinators who tailor requirements and oversee event flow.

  • Fairy Floss Dessert Presentation

    Chocolate tarts and house sweets are garnished with delicate spun fairy floss.

  • Dog-Friendly Outdoor Dining Setup

    Patrons can sit at street-side outdoor tables accompanied by their dogs while enjoying drinks and pizza.

Before you head over

Helpful planning advice for your visit to Postmistress Eatery

  • Plan Around Fixed Dinner Sittings

    Dinner reservations operate on structured sitting windows at either 6:00 PM or 8:00 PM, so plan your evening arrival around these two scheduled blocks.

  • Reserve Early for Weekends

    Weekends experience a significant dining rush, so book your table in advance, or visit on a quieter weeknight like Thursday for a relaxed, intimate meal.

  • Bring Pets to the Outdoor Tables

    If you prefer dining accompanied by your dog, choose outdoor seating where pets are welcomed alongside woodfired pizzas and drinks.

Explore more places in Melbourne

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

Browse all Melbourne venues