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

Bistro de Paris North Melbourne

63 Errol St, North Melbourne VIC 3051, Australia

Recommended by 62 people

Updated

Find Bistro de Paris North Melbourne

63 Errol St, North Melbourne VIC 3051, Australia

Directions ↗
+61 403 460 385
HoursMonday: Closed Tuesday: 5:00 – 9:00 PM Wednesday: 5:00 – 9:00 PM Thursday: 5:00 – 9:00 PM Friday: 5:00 – 9:00 PM Saturday: 5:00 – 9:00 PM Sunday: 12:00 – 3:00 PM, 5:30 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Bistro de Paris North Melbourne

Classic French bistro comfort takes shape on Errol Street across a snug, ten-table dining room. Patrons slip in for quiet date nights and celebrations anchored by rich bouillabaisse, tender steak frites, and fluffy cheese soufflés. An annual membership program opens access to discounted multi-course pricing, while warm bread with butter and flambéed bombe Alaska finish the table.

  • Snug Dining Room: A tight ten-table dining room keeps noise low, setting an easy, peaceful backdrop for date nights and small gatherings.
  • Classic Bistro Fare: The kitchen turns out dependable bistro staples like cheese soufflé, rich bouillabaisse, steak frites, and duck breast.
  • Member Menu Pricing: A low-cost annual membership of $5 unlocks discounted two- and three-course prix-fixe menus and seasonal specials.
RestaurantFrenchRestaurant

What's On at Bistro de Paris North Melbourne

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

No events or specials listed right now.

Why Guests Choose Bistro de Paris

What sets Bistro de Paris apart in North Melbourne

  • Faithful execution of classic French bistro staples

    Classic French recipes such as airy cheese soufflé, rich bouillabaisse, and slow-cooked mains are prepared with authentic bistro technique.

    The cheese soufflé was perfectly fluffy, and the bouillabaisse was rich in flavor with just the right balance of spices.

    J Retired from the kitchen

  • Exceptional value via membership pricing

    Patrons can access discounted multi-course set menus and tailored offerings via a low-cost annual membership.

    Their membership offer is the best I’ve ever found so far.

    Camille Izard

  • Intimate seating suited for date nights

    A quiet, low-density dining room with around ten tables provides a relaxed and secluded atmosphere ideal for couples.

    Little venue with just a few tables, perfect for a date.

    Camille Izard

  • Calm and peaceful dining atmosphere

    Unhurried, peaceful surroundings allow diners to converse comfortably without the high decibels of larger brasseries.

    It was surprisingly quiet during my visit, which made it perfect for a relaxed and peaceful meal.

    Nick M

  • Warm hospitality for milestone celebrations

    Groups of family and friends celebrate birthdays and anniversaries with attentive, accommodating service.

    We celebrated a 60th birthday at Bistro de Paris on the weekend and it was fabulous. With 18 of us, the staff looked after us so well.

    Melisa Lewins

  • Attentive care for private wedding lunches

    A welcoming and personal service style makes milestone lunches and family gatherings feel comfortable and celebrated.

    Our server was a gem—radiating positivity with her contagious smile throughout the afternoon, making us feel right at home.

    AfriQueen DenShah

Signature French bistro classics celebrated by diners

  • Cheese Soufflé

    The cheese soufflé was perfectly fluffy

    J Retired from the kitchen

  • Steak Frites

    the steak frites is exceptional—authentic, perfectly cooked, and so delicious it feels like we've been transported to a little bistro in Paris.

    Wendy Boland Landy

  • Bouillabaisse

    the bouillabaisse was rich in flavor with just the right balance of spices.

    J Retired from the kitchen

  • Boeuf Bourguignon

    Cheese soufflé Roast Pork Belly and Beef Bourguignon (for two) Spectacular Yum Thank you

    Christopher Holmes

Other favorites

Starters and classic desserts to complement your meal

  • Crème Brûlée

    The crème brûlée was heavenly!

    AfriQueen DenShah

  • Bombe Alaska

    An Italian meringue, flambéd, surrounded a refreshing coconut ice cream. The flecks of coconut give a lovely flavour against the sweet passionfruit puree.

    Shaun D'Monte

  • Escargot

    The cheese fondue and escargot were spot‑on to start - super tasty and really well done.

    Memphis Cross

  • Crêpes Suzette

    Desserts were a dream: crème brûlée, crêpes Suzette, and a lush chocolate cake.

    Memphis Cross

Frequently Asked Questions

How does the dining membership work?

The bistro offers an annual membership ($5 per year) that grants access to special multi-course set-menu pricing, such as a 2- or 3-course dinner, along with seasonal perks and offers.

What are the standout dishes to order?

Reviewers highlight classic French bistro dishes, with popular choices including the cheese soufflé, steak frites, duck breast (Magret de Canard), bouillabaisse, beef bourguignon, and crème brûlée or Bombe Alaska for dessert.

What is the atmosphere and dining room size like?

The dining room is intimate and compact with around 10 tables, creating a cozy and relaxed environment well suited for date nights and small milestone gatherings. Booking ahead is accepted.

What are the parking options nearby?

While parking directly along Errol Street can be tight, street parking is readily available on surrounding side streets, and free street parking options exist nearby. Public transit is also convenient, with an Errol Street tram stop nearby.

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