Best Paella in Melbourne: 9 Places Serving Authentic Spanish Flavours

Melbourne is renowned for its diverse culinary scene, and when it comes to Spanish cuisine, few dishes capture the essence of Spain quite like paella. Originating from Valencia, this iconic rice dish combines saffron-infused rice with seafood, meats, and vegetables to create a meal that's both comforting and packed with flavour.

Whether you're craving a traditional Valencian paella, a seafood-loaded masterpiece, or a modern interpretation from one of Melbourne's top Spanish restaurants, this guide highlights the best places to enjoy authentic paella in Melbourne.

1. Simply Spanish

Source: https://share.google/hrUP8RJOXeTIhXZq8

Address: 116 Cecil St, South Melbourne VIC 3205, Australia

Opening Hours: Wednesday - Friday, 11 am–9 pm | Saturday - Sunday, 10:30 am–9 pm | Closed on Monday and Tuesday

Widely regarded as the best place for paella in Melbourne, Simply Spanish has earned international recognition for its award-winning recipes. Located within South Melbourne Market, the restaurant has won multiple "Best Paella Outside of Spain" titles and regularly competes against some of the world's top paella chefs.

Their signature seafood paella features perfectly cooked saffron rice, mussels, prawns, calamari, and authentic Spanish seasonings. Watching giant paella pans being prepared fresh at the market only adds to the experience.

Must Try: Seafood Paella, Valenciana Paella, Squid Ink Paella

2. El Rincon

Source: https://share.google/lGa34cgwjVV2PQXxz

Address: 69 Victoria St, Melbourne VIC 3000, Australia

Opening Hours: Monday, 12–7 pm | Tuesday, 9 am–9:30 pm | Wednesday, 12–9:30 pm | Thursday, 9 am–9:30 pm | Friday - Saturday, 9 am–11 pm | Sunday, 9 am–5 pm

Located near Queen Victoria Market, El Rincon delivers a genuine taste of Spain through its extensive tapas menu and traditional paella offerings. The restaurant's relaxed atmosphere makes it ideal for sharing large pans of paella with friends and family.

Their seafood paella remains a favourite among locals looking for authentic Spanish flavours in Melbourne.

Must Try: Seafood Paella, Mixed Paella, Patatas Bravas

3. Bomba Tapas Bar & Rooftop

Source: https://share.google/a1ZGzxP3vwVrrZ5bH

Address: 103 Lonsdale St, Melbourne VIC 3000, Australia

Opening Hours: Monday, 5–11 pm | Tuesday - Thursday, 12–11 pm | Friday - Saturday, 12 pm–12 am | Sunday, 3–11 pm

Combining contemporary Spanish cuisine with one of Melbourne's most popular rooftop dining spaces, Bomba offers a modern take on classic Spanish dishes. Their paella is cooked to order and pairs beautifully with Spanish wines and sangria.

The vibrant atmosphere makes it a popular destination for date nights and group celebrations.

Must Try: Seafood Paella, Grilled Octopus, Spanish Croquettes

4. Bar Lourinhã

Source: https://share.google/IZ8VmfVhusGzahzeu

Address: 37 Little Collins St, Melbourne VIC 3000, Australia

Opening Hours: Monday, 12–9 pm | Tuesday - Thursday, 12–11 pm | Friday - Saturday, 12 pm–12 am | Sunday, 12–9 pm

Bar Lourinhã has long been a favourite among Melbourne food lovers seeking authentic Mediterranean and Spanish-inspired cuisine. Their occasional paella specials showcase traditional techniques and premium ingredients, making it a worthwhile destination for paella enthusiasts.

The intimate setting and carefully curated wine list elevate the dining experience.

Must Try: Seafood Paella Sundays, Spanish Charcuterie

5. MoVida

Source: https://share.google/cvnikfpsQYRm0v6Iq

Address: 500 Bourke St, Melbourne VIC 3000, Australia

Opening Hours: Monday - Friday, 12–3 pm, 5–10 pm | Saturday, 5–10:30 pm | Closed on Sunday

No guide to Spanish food in Melbourne would be complete without mentioning MoVida. While primarily known for tapas, the restaurant frequently features exceptional rice dishes and paella-inspired specials that showcase Spanish culinary traditions.

Located in the iconic Hosier Lane, it remains one of Melbourne's most celebrated Spanish dining destinations.

Must Try: Seasonal Rice Dishes, Anchovy Tapas, Spanish Desserts

6. Añada Bar & Restaurant

Source: https://share.google/gdV4BT1WA3M0K8sVM

Address: 197 Gertrude St, Fitzroy VIC 3065, Australia

Opening Hours: Monday - Thursday, 5–10 pm | Friday, 5–11 pm | Saturday, 12–11 pm | Sunday, 12–10 pm

Situated in Fitzroy, Añada combines traditional Spanish recipes with contemporary Melbourne dining culture. Their seasonal menus often feature expertly prepared paellas made with premium local produce.

The restaurant's cosy atmosphere and excellent wine selection make it a hidden gem for Spanish food lovers.

7. Tinto Spanish Restaurant Hawthorn

Source: https://share.google/hIO94wXQGD32XQEQJ

Address: 555 Burwood Rd, Hawthorn VIC 3122, Australia

Opening Hours: Tuesday - Friday, 5:30–10 pm | Saturday - Sunday, 12–3 pm, 5:30–10 pm | Closed on Monday

Tinto brings a refined dining experience to Melbourne's eastern suburbs. The restaurant focuses on authentic Spanish cooking techniques and quality imported ingredients, resulting in rich and flavourful paella dishes.

Their commitment to traditional preparation methods shines through in every serving.

8. De Barcelona

Source: https://share.google/x5uQP3D2mpuQ0wZjx

Address: 710 Glenferrie Rd, Hawthorn VIC 3122, Australia

Opening Hours: Tuesday - Thursday, 12–9 pm | Friday - Saturday, 12–11 pm | Sunday, 12–4 pm | Closed on Monday

A long-standing favourite among Hawthorn locals, De Barcelona serves generous portions of traditional Spanish dishes, including well-executed paellas packed with authentic flavours.

The welcoming atmosphere makes it ideal for family gatherings and casual dinners.

9. Manolo Bar & Restaurant

Source: https://share.google/6qTBkf9jUxKvuntIn

Address: Shop 59/57-61 Johnston St, Fitzroy VIC 3065, Australia

Opening Hours: Monday, 6–8 pm | Tuesday - Thursday, 6–9:30 pm | Friday, 5–11 pm | Saturday, 12–11 pm | Sunday, 12–10 pm

One of Fitzroy's emerging Spanish dining destinations, Manolo offers modern Spanish cuisine with a focus on quality ingredients and vibrant flavours. Their paella specials have quickly gained a loyal following among Melbourne food enthusiasts.

What Makes a Great Paella?

Authentic paella starts with quality short-grain rice, saffron, and a rich stock that infuses every grain with flavour. The best paellas also feature the prized "socarrat" — the crispy caramelised rice layer at the bottom of the pan that many Spanish chefs consider the hallmark of a perfectly cooked paella.

Whether you prefer seafood paella loaded with prawns and mussels, a traditional Valencian version featuring chicken and rabbit, or a mixed paella combining land and sea ingredients, Melbourne offers exceptional options for every palate.

Final Thoughts

Melbourne's Spanish dining scene continues to grow, but one restaurant consistently stands out. Simply Spanish remains the benchmark for authentic paella in Melbourne thanks to its international accolades, traditional cooking methods, and unwavering commitment to Spanish culinary heritage.

For visitors and locals alike, these restaurants offer some of the finest Spanish food experiences in Australia, proving that you don't need to travel to Valencia to enjoy world-class paella.