6 Best Restaurants in Fitzroy, Melbourne

A chalkboard on the exposed brick wall of this long-standing favorite lists eight dry and six sweet sherries to start (or finish) your Andalusian dining adventure, and there are Spanish and Portuguese wines to accompany your selection of tapas and larger shared plates. Seated at a table or on a stool at the bar, begin with anchovy tapa, and go on to the authentic paella. Just leave room for dessert; the churros and chocolate are sinful. If you really can't decide, order the dessert tasting plate for two.

Locals and tourists alike can be found queueing outside Lune each morning for the city's most beloved pastries including what some say are the world's best croissants, which take three days to create. Not afraid to experiment, their seasonal flavors may include pumpkin pie or Persian love cake. Inside a Brutalist concrete warehouse, croissants, and cruffins fly out of the oven and into the hands of eager customers until there are none left. The pastries are best consumed with Lune's excellent coffee. A city outpost is located at 161 Collins Street and 835 High Street Armadale.

Food lovers in the know are often found loitering at this tiny, bustling European-inspired bakery-café. Try the excellent pastries, fresh-baked sourdough, or more substantial offerings like the Russian borscht (beetroot and cabbage soup). It's an all-day brunch-style café, and there are often lines, so be prepared to wait for a table.

Charcoal Lane is a social enterprise restaurant providing vulnerable young people with an opportunity to transform their lives by gaining a traineeship in the restaurant business. The inventive menu includes many Australian bushland ingredients, and the dishes have an Aboriginal influence. Named after a song by acclaimed Aboriginal singer/songwriter Archie Roach, it is housed in the former health service community center, dubbed Charcoal Lane by the many Aboriginal people, who for decades would drop in and swap stories and wisdom. They might include starters of roasted emu fillet or a wild food tasting plate of native produce. Mains include wallaby wrapped in Parma ham and pumpkin and wattleseed gnocchi. Desserts also have a "bush tucker" influence.

For comfort food in comfortable surrounds, the Gertrude obliges. The stylish gastropub's Italian-inspired menu sees pizza and chicken parmigiana on the menu, complemented with crab linguini, a market fish, and the obligatory tiramisu for dessert. Many dishes can be made gluten-free. Look for its daily happy hours, and Monday is steak night. Spend Sunday afternoon over pizza with live jazz in the background; their martinis are good, too. 

A local favorite, this stellar Italian bistro emphasizes flavor over starchy linen and stuffy attitude. Wood-fired pizzas, which some insist are the best in the city, put this suburban gem on the map (thankfully, it's only a short walk from the city). Nonpasta options might include a shellfish risotto or lasagne, and the service is as upbeat as the wine list. Vegan and gluten-free options are available.