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

Matteo's Restaurant, Melbourne

533 Brunswick Street Melbourne, Fitzroy North VIC 3068, Australia

Recommended by 15 people

Updated

Find Matteo's Restaurant, Melbourne

533 Brunswick Street Melbourne, Fitzroy North VIC 3068, Australia

Directions ↗
+61 3 9481 1177
HoursMonday: Closed Tuesday: Closed Wednesday: 12:00 – 2:30 PM, 5:30 – 9:00 PM Thursday: 12:00 – 2:30 PM, 5:30 – 9:00 PM Friday: 12:00 – 2:30 PM, 5:30 – 9:00 PM Saturday: 5:30 – 9:00 PM Sunday: 12:00 – 2:30 PM

*Opening hours may differ during holidays.

Book Now

About Matteo's Restaurant, Melbourne

A Brunswick Street fine-dining fixture where old-school table hospitality meets modern degustations. Owner Matteo works the floor himself, running an unstuffy front of house tailored for milestone birthdays and lingering family lunches. Dedicated plant-based diners get their own multi-course vegan or vegetarian tasting menus rather than afterthoughts. Bottle collectors bring prized vintage cellar wines to the linen-topped tables for dedicated glassware and bottle service at thirty dollars corkage, pairing seamlessly with toothfish in sea lettuce butter or crisp zucchini flowers.

  • BYO wine service: Guests can bring personal cellar bottles to accompany fine-dining courses with dedicated table and glassware service for $30 corkage.
  • Owner on the floor: Owner Matteo actively manages guest bookings and delivers hands-on floor hospitality throughout dinner service.
  • Plant-based tasting menus: Full multi-course vegetarian and vegan tasting menus are served alongside the standard menu offerings.
RestaurantItalianAustralianVegetarianRestaurantFine DiningWine Bar

What's On at Matteo's Restaurant, Melbourne

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

No events or specials listed right now.

Why Choose Matteo's Restaurant

Discover why Melbourne diners choose Matteo's for milestone events, cellar wine pairings, and group dining.

  • Dedicated BYO Wine Hospitality

    Guests can bring bottles from their private cellars to accompany multi-course dining, supported by respectful table handling and professional stemware for a $30 corkage fee.

    It offers a safe haven for BYO fans and staff are respectful to your wines!

    J T G Nielsen

  • Equal-Caliber Vegan & Vegetarian Tastings

    Plant-based diners receive full multi-course tasting experiences that match the culinary craft and consideration of standard meat degustations.

    The vegetarian and vegan menus are not an afterthought; they are just as special and carefully selected as the non-veg option.

    Tessa Leach

  • Carefree Milestone Celebration Hosting

    Event hosts experience genuine peace of mind knowing the floor team and owner oversee every nuance of milestone gatherings from arrival to conclusion.

    The team went above and beyond to ensure every detail was perfect — attentive, gracious, and genuinely caring throughout.

    Kim SIA

  • Personal Owner Presence on the Floor

    Active, hands-on floor hosting and reservation oversight by owner Matteo gives diners a welcoming, intimate, and consistently attentive dining environment.

    Not to mention Matteo went the extra mile to handle the booking personally and ensured our experience was special.

    Jaci Testro

  • Seamless Daytime Group Menus

    Daytime group celebrations are streamlined with structured multi-choice Express and Lazy Lunch menus tailored for large parties.

    I organised a group of 19 to have the express lunch - Matteo and the crew made it so easy for me and went the extra mile.

    Marie Devine

  • Intimate Gatherings in Dedicated Spaces

    Spacious table layouts and private dining areas allow intimate weddings and family reunions to enjoy effortless, uninterrupted conversation.

    We had a semi-private area and we all sit in one table where we had really good conversation.

    Ashley Zhang

Signature dining formats and core offerings at Matteo's

  • Tasting Menu

    The tasting menu is such a luxury.

    Tessa Leach

  • BYO Service

    To top it all off , offering a BYO service. What more can you ask for !

    Pinder Singh

  • Express Lunch

    Superb Express Lunch.

    Raymond Sutcliffe

  • Lazy Lunch

    We celebrated in style with the “Lazy Lunch” available Sundays. It was perfect with four choices of entree and main course.

    Leona E

Beyond the menu

Distinctive hospitality touches and thoughtful dining formats that elevate milestone meals and gatherings.

  • Cellar-Friendly BYO Wine Service

    Guests can bring their own cellared bottles for fine-dining pairings with respectful bottle handling and glassware service at a $30 corkage fee.

  • Owner-Led Floor Presence & Booking Care

    Owner Matteo personally manages booking arrangements and actively works the floor to welcome guests and oversee event service.

  • Dedicated Plant-Based Tasting Menus

    Dedicated, thoughtfully designed multi-course vegetarian and vegan tasting menus are served alongside the standard tasting degustation.

  • Curated Multi-Course Lazy Lunch Format

    Sunday daytime gatherings feature structured multi-course 'Lazy Lunch' selections with flexible choices across entrees, mains, and desserts or cheese.

Before you head over

Key planning and dining details for an effortless experience at Matteo's.

  • Bring Cellar Wine with Bottle Service

    You can bring special bottles from your own cellar to pair with your dinner; the restaurant accommodates BYO wine with dedicated glassware service for a $30 corkage fee.

  • Request Plant-Based Menus on Arrival

    Dedicated vegetarian and vegan multi-course tasting menus are prepared, but ask your server for the plant-based menu upon arrival if it is not presented automatically.

  • Take Advantage of 6-Hour Parking

    Allow time to utilize the nearby 6-hour street parking bays, which offer ample time to enjoy multi-course dining or special celebrations without rushing.

Explore more places in Melbourne

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

Similar places

More places for the flavours and food you enjoy.

Browse all Melbourne venues