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 a good paella in Malaga


1. Beach Club Restaurante Grill

Where to eat paella in Malaga - El Beach Club Restaurante Grill

Beach Club Restaurante Grill is an exclusive establishment located at the beachfront. Here you can enjoy any of its delicious dishes while relaxing by the sea. Its menu features a variety of rice dishes, such as Arroz Negro con setas, bacalao y carabinero (Black Rice with mushrooms, cod and scarlet shrimp), Paella de la Costa (seafood Paella) or the Pargo del Estrecho con salsa de mejillones y arroz de marisco (Red Porgy with mussel sauce and shelfish rice).

Av. Duque de Ahumada, 29602 Marbella, Málaga

Click Google Maps


2. La Lonja

Where to eat paella in Malaga - La Lonja

La Lonja is located a few steps away from Marbella’s marina. Although this restaurant specializes in grilled food, it offers a great selection of rice dishes. In addition, La Lonja features a select cellar, which includes Andalusian wines as well as wines from the rest of Spain.

Edf. Millenium, Av. Antonio Belón, 1, 29601 Marbella, Málaga

Click Google Maps


3. El Picadero

Where to eat paella in Malaga - 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 gastronomic offer of this establishment is characterized by simple and homemade cooking supported by the finest local products. Here, you will be able to enjoy an incredible grilled tuna or a fried fish. A dish worth mentioning is the Lenguado a la Naranja (Sole à la Orange); we promise you will love it. You must not miss the opportunity to taste the rice dishes and Paellas prepared by experts.

Paseo Marítimo, 8 29793 Torrox

Click Google Maps


4. El Colono

Where to eat paella in Malaga - Arrozeando

This establishment is a place to enjoy the authentic flavors from Andalusia. If you visit this restaurant, we recommend you start by tasting a delicious Ajoblanco (chilled garlic and almond soup) followed by a wonderful Paella. All of which can be accompanied by a bottle from its selection of exquisite wines.

This restaurant offers the benefit of having a genuine Flamenco atmosphere, presenting live shows every Wednesday.

C/ Granada, 6 29780 Nerja

Click Google Maps


5. Arrozeando

Where to eat paella in Malaga - El Colono

Arrozeando is the place to go to enjoy the best rice dishes of the Mediterranean, tasting its specialties, such as the Paella Valenciana, the Arroz con magro, pasas y pimientos (rice with pork loin, raisins and peppers), the Fideuá con pato y foie (Fideuá with duck and foie) or the Arroz negro con ajetes (black rice with leeks), quickly becomes a vice. However, on top of this great variety of rice dishes, you can enjoy appetizers such as the varied dish of homemade croquettes, the Salmorejo (tomato and bread cream with dices of ham and eggs) or the mussels with red Thai curry.

Av de Sor Teresa Prat, 84 29004

Click Google Maps


6. Los Mellizos

Where to eat paella in Malaga - 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 decide to visit Los Mellizos, be certain you will enjoy the best of the sea in a restaurant characterized by its quality and its great service.

Calle Sancha de Lara, 7, Málaga

Click Google Maps


7. Restaurante María

Where to eat paella in Malaga - 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.

The restaurant is introducing the new author’s cuisine through the suggestions of the menu such as Valencian paella with garrofón, vegetable rice and broths like lobster or rabbit, baked northern fish, homemade stews as Corns, potaje and pochas with clams.

This place is perfect for meetings family or business meetings.

Avenida Pintor Joaquin Sorolla, 45, 29016 Málaga

Click Google Maps


8. Larry’s

Where to eat paella in Malaga - Larry's

Playa Larry’s restaurant is an establishment located in front of the sea specialized in the art of fried fish and Mediterranean cuisine; however, they also serve very good rice dishes, among which we can mention Arroz a banda (rice in fish broth), Arroz de verduras (rice with vegetables), Arroz negro (black rice), Arroz de carabineros (rice with scarlet shrimp), Arroz de conejo (rice with rabbit) and Arroz de caracoles (rice with snails).

The informal vibe and the delicious dishes prepared with top-quality products, as well as the capacity to host all kind of events make this a great place.

Calle Decano José Gómez Rando, 19 29620

Click Google Maps


9. Pal-Buche

Where to eat paella in Malaga - Pal-Buche

Located in front of the sea, in Rincón de la Victoria, Malaga, the Pal-Buche restaurant offers a nice setting and a unique atmosphere in the Costa del Sol.

The Mediterranean tapas are the instrument for you to taste this restaurant one-of-a-kind personality. The Paella Valencia and the Arroz de verduras (rice with vegetables) are both safe bets, they have to be ordered in advanced, though, because in this restaurant they prefer to serve it freshly cooked, so that the rice is fluffy and tender, with the exact proportion of socarrat (scorched grains at the bottom) to put the finishing touch to this tasteful dish.

It also features a wonderful open-air deck where you can relax and enjoy the sea breeze.

Avenida del Mediterráneo, 184 29730 Rincon De La Victoria

Click Google Maps


10. Trébol

Where to eat paella in Malaga - Trébol

At this restaurant, you will enjoy Mediterranean cuisine at its finest.

At the Trébol restaurant, you can taste the Mediterranean flavors with dry, creamy and soupy rice, although many of them have to be ordered in advance, such as the Arroz de conejo con serranas (rice with rabbit and snails), the Paella verde con albóndigas (green Paella with meatballs), the Arroz de costilla de cerdo con pimientos (rice with pork ribs and peppers), and the Arroz horneado (baked rice).

As you will immediately notice as you set foot in it, Trébol offers some homemade desserts that you would crave to taste as soon as you see them.

Calle Almuñécar 29780 Nerja

Click Google Maps


Where to stay

Soleo Marbella restaurant beach club


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 Hoteles. 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 50 years of experience are the best guarantee. Marbella, Estepona or Torrox are places where you can find incredible lodging.

Leave A Comment

Central. Fuerte Group Hotels
Avda. Puerta del Mar 15,
29602 Marbella. Málaga.

Facebook IconYouTube IconTwitter IconVisit Our Google+ PageVisit Our Google+ PageVisit Our Google+ Page