16 Best Restaurants in Melbourne, Victoria

A chalkboard on the exposed brick wall lists eight dry and six sweet sherries to start (or finish), and there are Spanish and Portuguese wines to accompany your selection of tapas and raciones (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, a dessert tasting plate for two absolves you of making a decision.

First opened in 1974, this iconic Romanesque bakery has moved around Carlton on several occasions, and the masses have followed. Its biggest undertaking is in the heart of Lygon Street and still filled with perfect biscotti, mouthwatering cakes, and great service. In addition to an expanded lunch menu, a wood-fire oven—specially imported from Italy—makes pizzas, and you can finish it all off with a perfect espresso or a thick European-style hot chocolate with a cornetto con crema (custard-filled croissant). Enjoy the same tempting delights at the beautiful, birdcage-like café in Flinders Lane, and at little outposts in the Myer department store in Bourke Street and Melbourne Airport (T4).

The name means "alleyway" and in a sea of dumpling houses in Melbourne, down this little alleyway, you'll find the best of them all. The boiled pork dumplings are popular (A$14.20 for 12), though the panfried variations of pork, chicken, prawn, and chives hold up well, too. The staff is highly trained, and if the space on the ground floor is too snug, ask to go upstairs where there's room to breathe. Bookings are essential, but if you're feeling lucky, arrive at 11:30 am on the dot to try for a table—there will probably be a line of hopefuls already.

Matriarch Abla Amad has been re-creating the much-loved family recipes from her homeland of Lebanon since 1979. This intimate restaurant resembles a lounge room of a family house, which with Abla walking around talking to diners, adds to the feeling of being looked after. Bookings are recommended and you can BYO wine.

This all-day bar and kitchen brings Indigenous food and culture to the center of the city. First Nations chef Nornie Bero draws on her upbringing in the Torres Strait Islands to create a menu loaded with uniquely Australian herbs, spices, and teas. Seeking to use sustainable and social enterprise suppliers, try the house damper and wattleseed coffee, and get adventurous if you find emu fillets or pickled watermelon salad on the menu.

If you're looking for a quintessential Italian dining experience in a place where it's easy to imagine yourself back in the old country, this is it. Fashionable, look-at-me types flock here for coffee and pastries downstairs, or more-leisurely meals upstairs in the warm, woody dining room. Try the melt-in-your-mouth gnocchi, or calamari Sant' Andrea (lightly floured and shallow fried).

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.

Shared plates of Southeast Asian dishes form the basis of Chin Chin's popular menu. Modeled on hawker-style dining, come for early or late for lunch or dinner to avoid the rush. Otherwise, kill your wait time over a cocktail at the Go Go Bar downstairs---DJs set the tone late into the night Wednesday to Sunday.

A major player in Melbourne's pizza wars, D.O.C. has perfected the art of using fresh, simple ingredients to create something special. The real treat lies in the pizza of the day. One with Ubriaco Amarone cheese, Romana artichokes, smoked toasted almonds, radicchio, and shaved Parmesan might be on offer, or perhaps another with Petrilli passata, garlic, artisan stracciatella, Cantabrico anchovies, and basil (around A$25). Whatever is in season or comes in, they will use. A chocolate pizza is at the ready for those with a sweet tooth. They also have a delicatessen around the corner (330 Lygon Street), which could be a good option for a packed lunch, and there's other locations in Southbank and the picturesque seaside town of Mornington.

With its blazing fires, artfully smoky walls, and striking, art deco–ish wrought-iron ceiling lights, this three-decade-old restaurant has a lived-in, neighborly look. The food is good, its Australian wine is taken very seriously, and the kitchen is open until late each night.

With a philosophy of celebrating local produce, Fitzrovia is known for fresh flavors with a European twist. The building, one of Melbourne's historical mansions overlooking Albert Park, is suitably grand while the food is hearty and sophisticated. Upmarket all-day dining and friendly service give the café a welcoming attitude, and a brunch cocktail is always worth consideration.

Owned by well-known TV chef George Calombaris, Hellenic Republic pays homage to Calombaris's Greek heritage, creating a lively taverna type setting with a focus on communal food. We suggest the Masa Menu (A$55), which consists of numerous courses including meat from the omnipresent spit, whose mouthwatering scent envelopes the room upon entering. Naturally the friendly staff will try to entice you into having a sip of ouzo, and since everyone else seems to be doing it, we suggest you do, too. There are also Hellenic Republic locations in Williamstown, Brighton, and Kew.

A local favorite, this stellar Italian bistro emphasizes flavor over starchy linen and stuffy attitude. Delicious wood-fired pizzas, that 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). On the specials board, lamb rump is scented with garlic and parsley and slow-roasted to impossible tenderness, and the service is as upbeat as the wine list.The Ladro family also includes Ladro TAP, an environmentally sustainable Italian eatery in Greville Street, Prahran. Vegan and gluten-free options are available.

Vegan and vegetarian fare is the focus of this restaurant, set in the new Ovolo South Yarra hotel. With a strong Latin American vibe, choose the vegan versions of chicken tamales, the Brazilian seafood stew moqueca or the queso con chorizo, and vegetable dishes from its charcoal oven. The hotel restaurant is an all-day affair, morphing into a wine bar later in the evening, with cocktails with Latin zing. For more plant-based goodness by pioneer chef Shannon Martinez, try her vegan belwether restaurant and deli  Smith & Daughters, in Collingwood.

Opened by iconic Australian cook Stephanie Alexander, this bright and buzzy café–cum–produce store is a local mainstay. The bistro fare brims with wonderful flavors, from house-made dips and charcuterie boards to seasonal salads, seafood, and burgers. Desserts are mouthwateringly simple and impossible to resist. It's so popular you might have to wait briefly if you haven't booked a table. After you've eaten, pick up some marvelous cheese and country-style bread from the adjoining cheese room and grocery.

This bar-restaurant occupies a heritage-listed four-story building that has housed an undergarment manufacturer, a 1900s sweatshop, a brothel, and even a Buddhist temple (but not at the same time). Tasty Asian dishes, in small, medium, and large portions, are designed to be shared. Everything is served in an atmospheric brick-walled first-floor dining area decorated with swaths of fabric and sewing machines; the wine selection is stored in battered metal luggage lockers.