Marbella and the Best Paellas of the Costa del Sol

Paella is without a doubt one of the most characteristic dishes of Spanish cuisine. Famous all over the world, it is one of country’s tourist attractions when it comes to food lovers. There is no tourist who can resist the temptation of having a nice dish of paella. In this post we’ll help you find the best paella in Marbella.


Where Does the Paella Come from?



History of the Paella

The paella was born on the rural areas of Valencia, circa the 15th and 16th centuries, as a response to the need of the peasants and shepherds of having a meal that was easy to prepare using the ingredients that were closer to them in the countryside. They usually ate it in the afternoon.

It is unknown if the seafood paella was born at the same time, but next to the sea there were different ingredients that allowed this delicious variation to come to existence.

On the early days, paella ingredients were birds, rabbits or hares, the fresh vegetables that were at hand, rice, saffron and olive oil. This was all mixed in the paella with some water and it was cooked slowly using a fire made with wood from orange trees, which provided flavor and its characteristic scent.


The Word “Paella”

The word “paella” has been given many origins over the years. There are many theories. The first is that paella comes from Latin. Also, some believe that “paella” comes for the Arabic word “baqiyah.

It is possible that “paella” is an Arabic word because the rice was brought to Spain by the “Páramos” in the 8th century. “Páramos” is the name given to the inhabitants of the north of Africa.

Another theory is much more romantic. The legend says that a man prepared a paella for his girlfriend in order to win her heart. In Spanish, “Paella” could be the product of the phrase “for her”, which would be “para ella” and in short “pa’ella”. Although this theory may be just a romantic and beautiful story, there is some truth to it. In Spain, cooking is generally a woman’s job. However, the paella is traditionally prepared by men.


There is not Just One Recipe

Paella is one of those dishes that admit practically any ingredients, each cook adds its personal touch and no paella is the same as the next. There is not a recipe to unify the great diversity of possibilities this dish has.

Peasants used to add the snails they found on the countryside; Valencian paella can also have rabbit, duck, chicken, beef, tomatoes, beans, peppers, zucchini and onions. Saffron was added later to give it more flavor and a stronger scent.

There a plenty who prefer the paella prepared with fish and shellfish and even the mixed ones, dry paellas, soupy rice, this dish allows any combination.


Where to Have the Best Paella in Marbella

eating Paella

Sundays are days to relax, because the following day is the start of a long wait until the following weekend. The best way to finish the week is eating something delicious, and to do that… What better than finding Marbella’s best paellas?



The Beach Club Restaurant Grill

Donde comer paella en Marbella - Beach Club Restaurante Grill

It is an exclusive restaurant located right on the beachfront. It is the perfect setting to relax in front of the sea while enjoying a menu with a great choice of rice dishes such as “Paella de la Costa” or “Black Rice with mushrooms, cod and carabinero” and “Mussels and seafood rice”, they are also specialists in the traditional “espetos” (fish skewers).

The desserts are protagonists too, “buñuelillos of cream with chocolate and ice cream” and the “black and white chocolate cake” seem to be the stars of the menu.

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

pin-google-mapsGoogle Maps


Paella’s y Más

Where to eat paella in Marbella - Paellas y más

The Paella´s y Más restaurant is a place that pleases all palates. This Spanish restaurants aims at fulfilling all of its customer’s expectations offering more that paellas and fideuás. Without forgetting the passion for Valencian rice, the chef wants also to satisfy those who come looking for Iberian cold meats and Iberian acorn-fed ham; making beef and fish the hosts of a good table and accompanying the evening with wine from its own cellar.

The space and the decor are as ambitious as its premise. The restaurant Paella’s y Más features a bar that welcomes customers, an interior hall for passionate dinners, different rooms for parties and celebrations and an exterior deck to enjoy what this gastronomic beast has to offer.

  • Calle Hermanos Salom, 3, 29601 Marbella, Málaga

pin-google-mapsGoogle Maps


El Gran Gatsby

Where to eat paella in Marbella - El Gran Gatsbys

El Gran Gatsby, located in Puerto Banús, offers delicious and avant-garde cuisine overlooking the Mediterranean.

Its three chefs, Dani Vargas, Kike Alcaide and Enzo Díaz, guided by Nandu Jubany, bring to the tables exquisite traditional Mediterranean dishes, such as Buñuelos de bacalao (Cod Fritters), Gazpachuelo de bogavante (Lobster Gazpacho), Ravioli with pesto scallops, mango and avocado dip, dry langoustine and squid rice, and, of course, a sublime paella to leave you awestruck. They also serve other kinds of rice dishes with a modern twist, such as the “arroz meloso con boletuses y foie” (Creamy rice with boletus and foie).

  • Edificio del Mar, Muelle de Honor, s/n, 29660 Marbella, Málaga

pin-google-mapsGoogle Maps


La Barraca

Where to eat paella in Marbella - La Barraca

It has been many years since the kitchen of La Barraca is under the guiding hand of Amparo, always in a family environment that continues until today.

Diners can choose between fish and beef in different variations, although, without a doubt, the choice par excellence in this establishment is everything related to rice, which will always be served at its right point (no matter where you are at with your appetizers). Arroz a banda; black rice (although I did not have it this time, I can clearly remember how delicious it was the last time I had it); regular paella or its extraordinary soupy rice, whether with lobster or with red shrimp, the latter being our choice for today. Lobster, red shrimp or other shellfish can also be added to any other kind of rice you choose.

  • Av. de los Girasoles, 101, 29660 Marbella, Málaga

pin-google-mapsGoogle Maps


Los Mellizos

Where to eat paella in Marbella - Los Mellizos

The Los Mellizos restaurant is an institution of the Paseo Marítimo de Marbella (Marbella Seafront Promenade). Its essence is mainly Mediterranean. Grilled meats, salted fish and specially the rice dishes will win you over. This is the perfect place to eat one of those famous seaside rice dishes. The menu also includes various options for vegans, vegetarians and gluten intolerant people.

A terrace with a capacity of up to one hundred diners and a private room for more intimate parties await your visit. It will all be accompanied by the finest Spanish wines and the priceless view of the sea.

  • Paseo Marítimo, esquina Gregorio Marañón, 8, 29602 Marbella, Málaga

pin-google-mapsGoogle Maps


Basilio Beach

Where to eat paella in Marbella - Basilio Beach

A privileged location with a magnificent view of the Fontanilla Beach, in Marbella, which can be appreciated from Basilio Beach’s terrace.

Rice, fish and shellfish are the menu’s main characters. The restaurant separates itself from the rest because of their fish skewers: sardine, sole, octopus, red mullet, sea bass, gilt-head bream or turbot. Do not leave without having a Paella de la casa (house paella) or the Parrillada de marsicos (grilled shellfish mix).  The desserts are also an exquisite treat for your palate.

Sharing certain similarities with the traditional beach bars, this outdoorsy establishment differentiates itself in the elegance and comfort departments.  Its spectacular terrace, over grass and with white furniture, features some superb views. All of these elements make it the perfect place to have an outstanding lunch or dinner. Will you give it a try?

pin-google-mapsGoogle Maps


La Lonja

Where to eat paella in Marbella - La Lonja

La Lonja restaurant is located just a few steps away from the marina. It privileges the grilling techniques, carried out by an expert cook who will glorify the flavor of any seafood. We have to mention its rice dishes, which are essential to its culinary ideas. Delicious indeed.

What differentiates La Lonja is a select cellar, which includes Andalusian wines as well as wines from the rest of Spain. It also features a large terrace that makes you feel lucky of eating there.

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

pin-google-mapsGoogle Maps


La Red

Where to eat paella in Marbella - La Red

La Red restaurant is located in the Paseo Marítimo de Marbella (Marbella Seafront Promenade), a few meters away from some waves that would love to make their way to a table to taste the delicious rice and fresh fish that are served there.

A sangria or a nice beer will be a fine companion as you work your appetite with some tapas from La Red. The rice with lobster, the Paella and the Arroz a banda or black rice are better when shared with someone. A sirloin from Argentinian cows, a monkfish casserole and the fantastic fish skewers are enough to fulfill the expectations of even the most demanding palates.

  • Playa La Fontanilla, Paseo Marítimo, 6, 29602 Marbella, Málaga

pin-google-mapsGoogle Maps


Chiringuito Pepes Bar

Where to eat paella in Marbella - Pepes Bar

The Chiringuito Pepes Bar restaurant is one of Marbella’s mythical places. It is located right at the beach of the marina, it is the ideal place if you wish to enjoy a day of sun and have a delicious paella without leaving the comfort of a hammock.

You can start the experience by ordering some anchovies and clamps as appetizers to later have any one of their excellent fish, although the signature dishes are the sardine skewers and all kinds of rice dishes, especially the paella.

The experience of eating top-quality dishes in a natural environment such as this succeeds anybody’s expectations. You should call ahead to make a reservation, the place is usually full.

  • Avda del Mar, s/n, 29600 Marbella, Málaga

pin-google-mapsGoogle Maps


Restaurante Perla Blanca

Where to eat paella in Marbella - Perla Blanca

Perla Blanca offers Mediterranean cuisine focused on rice and shellfish. Some of the signature dishes are the soupy rice, the paellas and the fishes: à la Roteña, baked and salted.

The Perla Blanca restaurant, with more than 40 years of experience, is ideal to have group dinners.

  • Urb. White Pearl Beach Elviria, C/ Agata s/n., Elviria, 29604 Marbella, Málaga, Málaga

pin-google-mapsGoogle Maps


Where to stay

Hotel Fuerte Marbella

Hotel Fuerte Marbella

Without a doubt, the best choice to stay in Marbella is Fuerte Hoteles. This hotel chain, with more than 50 years of experience, offers its visitors an excellent service of the best quality. Holidays for couples, families or friends, whichever way you choose to travel, this hotel adapt perfectly to your needs. And for the children, the hotel feature fun and engaging programs to keep them busy and having fun. Do not hesitate to stay at Fuerte Marbella hotel if you are planning to visit this city of the Costa del Sol.

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+ PageVisit Our Google+ Page