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

Before you head over

Essential advice on membership savings, limited seating, and arrival logistics

  • Sign Up for the Annual Dining Membership

    Sign up for the annual membership ($5/year) to unlock substantial savings on two- and three-course prix-fixe menus and seasonal member packages.

  • Book Early for the Compact Dining Room

    With only about 10 tables in a long, narrow dining room, advance reservations are strongly recommended for romantic dates and celebratory group dinners.

  • Plan Ahead for Side-Street Parking or Tram Travel

    Parking along Errol Street can be tight; plan to find street parking on neighboring side streets or take the tram that stops right near the restaurant.

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