The Best Spanish Restaurants in Melbourne for a Paella Party
From tapas to paella and hearty raciones, these are all the best Spanish restaurants in Melbourne to add to your dining hit list.
Our city’s love affair with Spanish dining runs deep, shaped by tapas bars that glow after dark, wine lists that lean into Iberian warmth and kitchens that let seafood, spice and good olive oil do the talking.
Whether you’re plotting a long lunch, sliding into date night or gathering a few friends for a slow graze, these are the Spanish restaurants in Melbourne worth booking.
SnackMonster Bar
Down a quiet Carlton laneway, SnackMonster feels like a miniature Madrid moment hiding in plain sight. The room glows with that warm, late-evening energy — wine bottles stacked, friends gathered tight, the clatter of small plates landing exactly when the night calls for another bite. Pinchos arrive like jewels: anchovy-kissed toasts, charred peppers, croquettes so addictive you promise yourself just one more. The rooftop seals it — open air, glasses raised, a breezy vámonos to a night that unspools with Spanish command.
Street-level casual, rooftop romantic, unmistakably the stop for anyone craving tapas that actually transports.
Little Elgin Street, Carlton
Manolo Bar & Restaurant
Manolo Bar & Restaurant brings a warm, late-night Spanish energy to Fitzroy, with a menu built for sharing and a drinks list that knows its way around a good time. Order patatas bravas, croquetas, chorizo and seafood plates, then settle into Spanish wine or sangria as the room fills around you. Great for date night, group dinners or an easy post-work reset.
Shop 59/57-61 Johnston Street, Fitzroy
Amarillo
Amarillo sits along Fitzroy’s vibrant spine, a breezy tapas hangout that swings between fresh seafood, crumbed lamb cutlets with chimichurri and cocktails with a bit of bite. The room is lively, the music has personality and the crowd knows how to enjoy a night out. Order oysters, grab a Jalapeño Margarita and let the evening roll.
149 Brunswick Street, Fitzroy
MoVida
MoVida remains a defining chapter in Melbourne’s Spanish dining story. Two decades in, it still feels exciting: aperitivos that sharpen the appetite, tapas that carry bold flavour and raciones that hold their own. It’s a celebration spot, a date-night staple, and a reminder of how good Spanish food can be when a team knows exactly what it’s doing.
Sitchu Tip: The Jamón Ibérico — Quesada Carpio, aged 36 months — served with Pan Catalan, is the dish you clear space for on the table.
1 Hosier Lane, Melbourne
500 Bourke Street, Melbourne
164 Flinders Street, Melbourne
Crossley Street Cantina
Crossley Street Cantina is one for city nights when you want Spanish plates, strong pours and a room with proper atmosphere. The menu moves through tapas with real punch, while the drinks list leans into vermouth, sangria and Spanish-style gin tonicas. Best part, the full food menu is gluten free, with vegan options available, so everyone eats well without compromise. A top-end favourite for pre-theatre dinners, group bookings and late finishes.
30-32 Crossley Street, Melbourne
La Central Spanish Deli & Bodega
Set inside South Melbourne Market, La Central brings instant Iberian energy to the room. Jamón Ibérico, smoky chorizo and glossy olives set the tone, while the shelves are lined with pantry treasures worth taking home. At the bar, rustic tapas and generous pours of Spanish red make it an easy place to settle in for a long lunch or a spontaneous stop between errands. Warm, vibrant and full of character, it delivers the pleasures of a proper Spanish deli with market-day spirit.
Coventry Street, corner Cecil Street, Stall 45 South Melbourne Market, South Melbourne
Naked for Satan
High above Fitzroy, Naked for Satan is a quintessential Melbourne rooftop leaning into Basque flavours with pintxos that land bright and generous. It draws you in with soft skyline colour and an easy energy from late afternoon into night. Vermouth, sangria and share plates create that slow, unforced flow Melbourne loves, shaped by warmth, good timing and a sense of being exactly where your evening should unfold.
285 Brunswick Street, Fitzroy
Añada
Añada is an inner-north gem serving up beautiful, flavourful tapas on Gertrude Street in Fitzroy. Heavily influenced by peasant food from Andalusia in Spain, as well as Muslim Mediterranean flavours, this Spanish restaurant in Melbourne is a go-to spot for locals who feel like picking at tapas and sipping on wine in style. Founders Jesse and Vanessa Gerner created Añada with a clear intention: to bring the Fitzroy community together while serving a deeply considered taste of Spain in the heart of Melbourne.
197 Gertrude Street, Fitzroy
Bomba Bar
Planning a great night out in the city? Bomba Bar makes it easy, with dinner downstairs and rooftop drinks upstairs in the one address. Start with tapas and larger plates on the ground floor, then head up for cocktails and skyline views. The leek and Manchego croquettes are essential, and the charcoal-grilled ox tongue is a standout if you want something richer.
103 Lonsdale Street, Melbourne
La Pinta
La Pinta keeps things loose, clever and deeply delicious, with a blackboard menu that changes often and leans Spanish while pulling in broader European influences. Loved by locals and well worth the drive to Reservoir, it’s built on good drinks, sharp cooking and thoughtful sourcing, with produce coming from local farmers and a clear focus on regenerative agriculture. Also known as the spot to bookmark for your next date.
791 High Street, Reservoir
Bar Lourinhã
Bar Lourinhã is one of the best Spanish restaurants in Melbourne, blending Iberian and Mediterranean flavours together in a menu shaped by seasonal local produce and thoughtful cooking. Led by Chef Matt McConnell, the kitchen moves between refined tapas, generous raciones and daily specials that reward repeat visits. It is a city favourite for polished plates, smart sourcing and a dining experience that feels effortlessly assured.
Sitchu Tip: Order the yellowtail kingfish ‘pancetta’ with lemon oil. It is one of the menu’s standout plates and a beautiful place to start.
37 Little Collins Street, Melbourne
Sorolla at AC Hotel by Marriott Melbourne
Perched on Level 7 of AC Hotel Melbourne Southbank, Sorolla pairs skyline views with a sharp, modern take on Spanish dining. The menu moves from sardines and scallops to generous plates of serrano, prosciutto, guindillas and cornichons (a dream charcuterie escape, essentially), all backed by a beautifully chosen wine list. Sleek and atmospheric, it’s a polished spot for tapas, drinks and a very good night out.
201 Normanby Road, Southbank
Simply Spanish
Simply Spanish has become part of the South Melbourne Market ritual, drawing loyal crowds for paella that arrives fragrant, generous and beautifully finished. Crispy rice, chorizo, saffron and paprika set the tone, with that prized socarrat delivering the final flourish. It is a market-day lunch worth planning around, especially on a Sunday, with a glass of wine and live music in the background all afternoon.
South Melbourne Market, 116 Cecil Street, South Melbourne
El Rincón
El Rincón brings a bright, deeply satisfying dose of Spain to Queen Victoria Market, with market-fresh produce shaping a menu of traditional plates and seasonal sharing dishes. Come for garlic and chilli prawns, Galician-style octopus, Jamón Ibérico and truffle croquettes, then add tinned mussels with crisps and a tortilla de patatas to the table. Spanish and local wines pour beautifully, with paellas and bocadillos rounding things out on market days.
69 Victoria Street, Melbourne
Tinto
Another Hawthorn gem, Tinto is the place to go with family and friends when you’re in the mood for an authentic feast. Snacks, tapas and raciones arrive in droves, and when the paella menu says “minimum two people,” you know you’re in for a generous spread. The classic pollo and chorizo paella is a must, as is the paella de bogavante with lobster and calamari.
555 Burwood Road, Hawthorn
Want to discover more European places to eat after indulging in tapas, sangria and paella at the best Spanish restaurants in Melbourne? Check out our list of the best places to get pizza in Melbourne, or take a fancy seat inside on of these French restaurants across the city.