Named after chef Guillaume Brahimi, the Bistro Guillaume is the first of its kind in Melbourne, modelled after its Sydney counterpart in Bennelong, a district that happened to be former Prime Minister John Howard's electorate.
Guillaume Brahimi aims to blend traditional French cuisine with Australian influences at his restaurant. It's a fine way of coming out and being separate from the many other French restaurants in contemporary Melbourne, especially on the banks of the Yarra River. Thus you'll probably find the type of atmosphere you'd expect at pubs when you're presented with the menu, featuring smoked salmon and escargots (snails) and some mouth watering roast rib eye with garlic, rosemary and thyme.
Not surprisingly it is mandatory to make bookings well in advance due to the popularity of this restaurant, despite the ample seating of up to 80 guests. There's enough parking but don't let that trick you into arriving late.