Paella restaurants Marbella

Marbella and the Best Paellas of the Costa del Sol

Paella is without a doubt the star dish of Spanish gastronomy and while not native to Andalusia, this dish is so universal that we can find it on the menus of thousands of restaurants around the world, so if you are wondering where to eat paella in Marbella, don’t worry because although it is a traditional Valencian dish, it has ventured beyond its borders and here is where you will find the best paella restaurants in Marbella.

Paella is a sentiment; it is part of the culture and, in international terms, the most important dish in Spanish cuisine, so whether it is a seafood, meat or any other kind of paella, here are the best paellas of Marbella.


Where Does the Paella Come from?

Paella Valenciana


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

Tipos de 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?



Soleo Marbella

Soleo Marbella restaurant beach club

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.

Google Maps



Paella’s y Más

Paella's y Más Marbella

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.

Google Maps



El Patio del Mariscal

Patio del Mariscal Marbella

This restaurant has a traditional Andalusian courtyard over 200 years old. In this beautiful setting, you can enjoy dishes as delicious as Andalusian gazpacho and the characteristic Málaga style fried fish, though if you decide to visit this establishment, you should know that its paellas are exquisite, so be sure to come to El Patio del Mariscal.

Google Maps



La Barraca de Amparo

La Barraca de Amparo Marbella

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.

Google Maps



Los Mellizos

 Los Mellizos Marbella

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.

Google Maps



Basilio Beach

Paella Fuerte Marbella beach grill

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?

Google Maps



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.

Google Maps



La Red

La Red Marbella

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.

Google Maps



Marbal-la (Chiringuito Pepes)

Marbal-la (Chiringuito Pepes) Marbella

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.

Google Maps



Restaurante Perla Blanca

Restaurante Perla Blanca Marbella

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.

Google Maps



Curiosities about paella

According to the Royal Spanish Academy, paella is a “rice dish prepared with meat, fish, seafood, vegetables etc. that is characteristic of the Valencian region in Spain,” in addition to the “frying pan in which paella is made.” You surely knew that, but here are some curiosities about this famous dish that you likely did not know…

  • Paella comes from the Latin “patella,” which is the name of the container used to cook, which is why the rice that was cooked in it was called “paella rice.”
  • While there are over 6,000 varieties of rice, the ones most used for paella are Senia, Bomba, Bahía and Albufera.
  • Given its laborious preparation and the fact that its ingredients were a luxury, it was the star dish of festivities, which is undoubtedly the origin of Sunday paella.


Hungry? These are the best Latin American restaurants on Costa del Sol



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 60 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+ Page