A Tour of Malaga’s Top 10 Paella Restaurants
A lot of tourists come to Málaga and ask: “where should I go if I want to try a great paella?”. The thing is, even though we’re not in the epicentre for this delicacy in Spain – Valencia -, we can certainly say that there is no greater pleasure, particularly when good weather arrives, than treating yourself to a great rice dish and a light, fresh white wine, before taking a stroll beside the sea.
Regardless of whether you’re on the seafront or enjoying views over the old town centre, in Málaga there is no shortage of restaurants where you can enjoy a delicious paella prepared with care and fresh, high quality products. Just one mouthful will convince you that its on a par with those on the east coast”. This time, we’ve designed a gourmet tour for sampling all of Málaga’s best rice dishes.
Where to eat paella and rice dishes in Málaga
Soleo Marbella
This exclusive beachfront restaurant is the perfect setting to relax by the sea while enjoying a menu where rice dishes and fideuás take centre stage. Its Mediterranean offering also includes fish, seafood, Malaga-style fried fish and grilled meats.
La Lonja
La Lonja is located just a short distance from Marbella’s marina. This restaurant specialises in fish, seafood and traditional Malaga dishes and offers a carefully selected range of rice dishes. It also has a well-chosen selection of wines.
El Picadero
El Picadero restaurant open its doors in front of the beach in Torrox. It features a marvelous deck that serves as a meeting place to have a drink and enjoy relaxing views of the sea.
The food at this restaurant is based on simple, home-style cooking made with the finest local produce. Here you can enjoy excellent grilled tuna or traditional fried fish. The sole with orange is particularly worth trying, and you shouldn’t miss the expertly prepared rice dishes and paellas either.
Arrozeando
Arrozeando currently has two restaurants in Malaga, one in La Térmica and another in Pedregalejo. It is a popular choice for Mediterranean-inspired rice dishes, with a wide selection of dry and soupy rice dishes, paellas and fideuás. The menu also includes a range of starters, main courses and desserts.
Los Mellizos
Los Mellizos is famous for its shelfish, its shrimp tortillas and its fried fish; although, it also offers a varied menu of shellfish Paellas and rice dishes.
If you choose Los Mellizos, you can be sure of enjoying the flavours of the sea at a restaurant where quality and good service come first.
Restaurante María
The María restaurant is located in the Bellavista area, in a fabulous building decorated in a Castilian style, with exposed brick and wood. Its cuisine is characterized by offering a traditional food with Mediterranean touches and its main concern is to offer excellent service and its very careful cuisine. This restaurant offers local cuisine but with top quality products.
Its cuisine remains traditional and classic, with Castilian influences and Mediterranean touches. Specialities include María’s paella, which can be enjoyed at the restaurant or ordered to take away, alongside fish, grilled meats and other traditional dishes.
This place is perfect for meetings family or business meetings.
Chiringuito Larry’s
Chiringuito Larry is a seafront restaurant in the La Carihuela area specialising in Malaga and Mediterranean cuisine. Its menu features espetos, traditional fried fish and a variety of paellas and rice dishes.
The atmosphere is informal and the dishes are prepared using carefully selected ingredients. Another of its strengths is its ability to host all kinds of events.
Trébol
At this restaurant, you can enjoy a varied selection of Mediterranean cuisine in a relaxed setting. Its menu offers different options for breakfast, tapas, lunch and dinner, and paella is also among the dishes available.
Other rice restaurants
La Proa de Teatinos
Andrómeda, 11, 29010 Málaga
Tel: +34 952 274 660
Arrocería La Cabaña de Miraflores
Francisco Guillón, 11, 29017 Málaga
Tel: +34 679 079 160
Arrozante Puerto Banús
Tel: Av. Rotary Internacional, s/n, 29660 Marbella
Tel: +34 691 090 461
Arrocería El Hatillo
Manuel Navarro Mollor, 8, 29680 Estepona
Tel: +34 658 182 285
Chiringuito Ayo
Paseo Burriana, 15, 29780 Nerja
Tel: +34 952 522 289
Restaurante Mesón El Torillo Fuengirola
Av. Ramón y Cajal, 37, 29640 Fuengirola
Tel: +34 952 472 155
Chiringuito La Mar Salá Fuengirola
Paseo Marítimo Rey de España, 95, 29640 Fuengirola
Tel: +34 664 657 467
Discover the best tapas in Malaga
How many types of paella are there? 10 different recipes for Paella
Where to stay

Soleo Marbella
The best option to stay in the province of Malaga to enjoy the best paellas and rice dishes of the province is, without a doubt, Fuerte Group Hotels. The hotel chain offers establishments where you can enjoy, besides its services, the best of what each of the region’s destinations has to offer. Its more than 60 years of experience are the best guarantee. Marbella or Torrox are places where you can find incredible lodging.

























