Tapas and Paella

Tapas and Paella

Spanish Food in Melbourne:

Tapas and Paella on Gertrude Street

At Añada, we create Spanish food made for sharing. 


From our home on Gertrude Street, we serve Andalusian-inspired tapas, charcuterie and paella, shaped by the best Australian produce we can get our hands on.


Our menu brings traditional Spanish technique together with seasonal ingredients, with plates designed to make their way around the table. Start with a few tapas, add something larger, stay for paella and choose a bottle of Spanish wine to share alongside it.


For those searching for Spanish food in Melbourne, we’ve been cooking this way at our Spanish restaurant on Gertrude Street for more than 15 years.


Dinner is served from 5pm Monday to Sunday, with doors open from midday on weekends. For something a little more leisurely, join us for weekend lunch in Fitzroy every Saturday and Sunday.

Tapas in Fitzroy, Made for Sharing

Our tapas menu is rooted in the flavours of Andalusia and shaped by what’s in season closer to home.


Traditional Spanish techniques run through the kitchen as we slow-cook, char-grill, cure and preserve. Depending on the season, you might find croqueta de fuet with romesco, stuffed piquillo peppers with squacquerone, or thick slices of warm potato tortilla making their way to the table.


Add charcuterie, larger raciones and a few more plates as you go. There’s no particular order to follow – our tapas are designed to be shared, passed around and enjoyed at your own pace.


And because good food deserves good wine, our wine bar in Fitzroy centres on Spanish wines, sherries and spirits chosen with the menu in mind.

The Best Paella in Melbourne, Cooked to Order

Paella has always had its place at the centre of the table at Añada.

Made in the traditional wide pan, our paella brings together saffron rice with generous combinations of seafood, meat and seasonal ingredients, finished with the depth of flavour that makes it a dish worth sharing.


Our seafood paella brings together king prawns, white fish, calamari and pipis with saffron rice, while our mixed paella combines chicken and chorizo for something a little richer.

For those searching for some of the best paella in Melbourne, ours is worth taking your time over. Each pan is prepared fresh, so let our team know early and we’ll make sure it finds its way to the table at just the right time.

Leave It to Us

Sometimes, the best way to order is not to order at all.

Our set menus feature the best of our Spanish tapas in Melbourne for those happy to leave the decisions to the kitchen. Choose from nine or twelve dishes and we’ll take the table through a selection of tapas, raciones and paella before finishing with dessert.

It’s an easy way to experience the breadth of our menu, particularly if it’s your first time at Añada or you simply want to try a little of everything.

We can accommodate a range of dietary requirements, including gluten-free, vegetarian and vegan options. Let us know when you book and our team will guide you through what works best for the table.

Groups and Shared Tables

Spanish food has always been about bringing people together, and our menu lends itself naturally to groups.

For birthdays, celebrations or dinner with friends, we can help put together a shared menu of tapas, charcuterie, raciones and paella for the table. Larger groups are always welcome, though our dining room is intimate, so we recommend getting in touch ahead of time to find the best arrangement for your group.

Bookings and Walk-Ins

Walk-ins are always welcome when we have space, but evenings at Añada can fill quickly, particularly from Thursday through Saturday.

We recommend booking ahead for larger groups or if you have a particular time in mind. If you’re feeling spontaneous, try your luck at the bar for a glass of Spanish wine and a few plates of the best Spanish tapas in Melbourne.

  • Person pouring red wine into a tall glass on a wooden surface.

  • Person holding a glass of white wine near an outdoor dining table with olives, bread, and a napkin, with a view of parked cars outside.

  • Three bottles of wine placed on a tiled surface, with green leafy plants on the left and a beige tiled wall in the background.

  • A man with tattoos on his arms holding two glasses of white wine, clinking them together while sitting at a wooden table.

  • Close-up of hands opening a wine bottle with a corkscrew.

  • A person opens a bottle of champagne with a corkscrew.

  • Two people holding glasses of white wine and red wine, with a tattooed hand in the foreground and wooden table surface.

  • A person holding a black bottle with a yellow label featuring a pink flamingo and some text.

  • Three bottles of wine on a tiled surface with a plant on the side, set against a tiled wall.

Book Your Table at Añada

Join us on Gertrude Street for Spanish food in Melbourne inspired by Andalusia and made with the best seasonal produce we can find.

Come for tapas and a glass of wine, gather friends around a paella, or leave the decisions to us with one of our set menus.

Book your table for dinner, explore our full menu, or join us for lunch in Fitzroy every Saturday and Sunday.

  • Our seafood and mixed paellas are available as part of the à la carte menu. Each pan is cooked to order, so let our team know early if you’d like to include one with your meal.

  • Our nine and twelve-dish set menus are designed for those happy to leave the choices to us. We’ll take you through a selection of tapas, raciones and paella before finishing with dessert.

  • Yes. We can accommodate a range of dietary requirements, including gluten-free, vegetarian and vegan options. Let us know about any allergies or dietary requirements when booking and we’ll guide you through the menu.

  • Walk-ins are always welcome when we have space, but evenings can fill quickly, particularly from Thursday to Saturday. We recommend booking ahead for groups or if you have a particular time in mind.

  • Yes. Sharing is at the heart of the way we eat at Añada. Order across tapas, charcuterie and larger plates for the table, or add a paella and make a night of it.

  • Absolutely. Children are welcome at Añada and can order from our à la carte menu. Our dining room is intimate, so families with younger children may find an earlier sitting more comfortable.