2 Best Restaurants in Melbourne, Victoria

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.

As the name suggests, this vibrant Spanish tapas restaurant is next door to something—in this case the grown-up parent restaurant called MoVida. This is the casual little sister for those wanting a quick refueling of sherry and seafood. Dishes range from tapas like crispy fried croquette with leek and manchego. Finish off with churros con chocolate (Spanish fried dough served with a hot, thick chocolate drink). It gets busy so book ahead (book online). For a bigger meal, book a table at MoVida next door. Both eateries are owned by Spanish chef Frank Camorra, an innovator in the Melbourne dining scene.