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

Vlado's Charcoal Grill

61 Bridge Rd, Richmond VIC 3121, Australia

Recommended by 26 people

Updated

Find Vlado's Charcoal Grill

61 Bridge Rd, Richmond VIC 3121, Australia

Directions ↗
+61 3 9428 5833
HoursMonday: Closed Tuesday: Closed Wednesday: 6:00 – 10:30 PM Thursday: 12:00 – 2:00 PM, 6:00 – 10:30 PM Friday: 12:00 – 2:00 PM, 6:00 – 10:30 PM Saturday: 6:00 – 10:30 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Vlado's Charcoal Grill

Operating as a Richmond time capsule since 1964, this no-frills institution strips dining down to pure charcoal-grilled beef. A strict multi-course ritual runs the table—first house-made sausage, then a mixed grill plate of liver and pork neck, alongside warm bread and vinegar-dressed slaw. Diners pick their cut table-side before it hits the coals, paired with sharp homemade mustard and finished with fresh strawberry crepes.

  • Fixed meat sequence: The meal follows a sequential multi-course meat progression featuring house-made sausage, mixed offal and pork cuts, and selected charcoal-grilled steak.
  • Table-side cut selection: Staff present raw cuts of beef table-side for guests to inspect and select before they hit the open charcoal grill.
  • Multi-generational institution: Diners have returned across decades and generations for the unchanged retro dining room and classic service.
RestaurantRestaurant

What's On at Vlado's Charcoal Grill

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

No events or specials listed right now.

Why Choose Vlado's Charcoal Grill

Distinctive qualities that make Vlado's Charcoal Grill a timeless dining choice

  • Table-Side Steak Selection Ritual

    Guests are presented with cuts of raw beef table-side to choose their steak before it is grilled over charcoal to their preferred temperature.

    One of my favourite parts of Vlado’s is still the theatre of being shown the selection of steaks before they’re cooked and then having them prepared perfectly to our liking

    Harley Moraitis

  • Masterful Charcoal-Grilled Steaks

    Focused charcoal grilling technique delivers exceptionally tender prime beef prepared strictly to requested doneness.

    The steak was, without a doubt, one of the best I have ever eaten. It was cooked to perfection, incredibly tender, and literally melted in your mouth.

    Michael Pyz

  • Multi-Generational Dining Tradition

    Patrons return over multiple decades to introduce children and grandchildren to Melbourne's enduring steak institution.

    Haven’t been to Vlado’s in over 30 years, so it was incredible to return and share the experience with my sons.

    Craig Naidu

  • Time-Honoured Gathering Place

    An unchanged atmosphere and long-standing hospitality provide a consistent setting for celebrating milestones with companions.

    I often take old friends here for lunch or dinner. My dad used to eat here weekly I think - opposite his old office in Bridge Road.

    Philip Nicholls

  • Effortless Fixed-Course Progression

    A fixed sequential course structure removes decision fatigue by requiring diners to select only their cut and dessert.

    They offer a $125 set menu so no decisions are needed (except for main and dessert).

    CC

  • Reliable, Low-Friction Formula

    A consistent set menu ensures an unfussy, predictable dining experience focused squarely on quality steak.

    Always the same menu. Always the same good quality of food.

    Kinson Loo

Core elements of the iconic charcoal-grilled set menu

  • Porterhouse

    I ordered my Porterhouse "blue" and it was perfect.

    Brian Duggan

  • Eye Fillet

    I chose the prime ox eye fillet done medium for mains – Everything was cooked to perfection for an out of this World dining experience!

    Allan Smith

  • House-Made Sausage

    the house-made sausage followed by the mixed meat platter, and we couldn’t resist the option of the Wagyu steak.

    Harley Moraitis

  • Mixed Meat Platter

    The mixed entree consisted of sausage, pork neck, hamburger patty and finely sliced liver all cooked over charcoal.

    Thomas Reeh

Other favorites

Traditional sides, condiments, wine, and dessert completing the sequence

  • Fresh Strawberry Crepe

    Dessert was the homemade fresh strawberry crepe, followed by a good coffee with a rich aroma, a balanced flavour and a pleasant aftertaste.

    Allan Smith

  • House-Made Mustard

    Add to that their own special mustard and it's a real hidden treasure.

    Jenny Cox

  • Coleslaw Salad

    All meals are served with a garden salad and homemade coleslaw with a simple vinaigrette dressing.

    Allan Smith

  • House Shiraz

    And don’t forget the Vlado house Shiraz at around $14.00 a glass, a bold red wine that tastes absolutely bonza!

    Allan Smith

Beyond the menu

Distinctive hospitality details that elevate the dining experience

  • Table-side cut presentation

    Diners are shown raw cuts of steak table-side prior to grilling over charcoal, allowing them to inspect their cut before it is cooked to order.

  • Device-free host check-in

    Table seating is managed entirely from memory upon arrival, without laptops, computers, or phones involved at reception.

  • Engraved heritage steak knives

    Guests receive steak knives discreetly engraved with the restaurant's name, reinforcing the venue's decades-long culinary history.

  • Pre-plated cut splitting

    When diners choose to split steaks across cuts, staff split and plate the halves individually on separate plates to avoid table swapping.

Frequently Asked Questions

How does the menu and set course work?

Dining follows a classic pre-fixed set format with very little à la carte choice. Guests are served house-made sausage, a mixed meat entrée platter, salad, bread, and condiments, choosing only their steak cut (such as eye fillet, porterhouse, or rump) and a dessert like strawberry crepes. Note that there are no potato sides and meal sharing is strictly not permitted.

Do you need to book a table in advance?

Yes, booking in advance is essential. The restaurant accepts reservations, and tables fill quickly due to its enduring popularity.

Are there non-beef or vegetarian dining options?

The menu is almost exclusively centered on charcoal-grilled beef and pork meats. There are no fish, chicken, or vegetarian courses on the fixed menu, making it unsuitable for vegetarians or non-beef eaters without prior arrangement.

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