Paella in Fuengirola by the sea
Some plans never fail, and one of them is sitting by the sea waiting for a paella. With a cold beer, the sound of the waves and the paella pan arriving at the table still steaming. At La Cepa Playa, in Fuengirola, rice dishes are, together with the sardine skewer, what people order most. Here's what we have and a few tips for enjoying them.
What rice dishes and paellas are there at La Cepa Playa?
All our rice dishes are made for two people and to order. These are the ones on our menu, with current prices:
- Mixed or seafood paella (€32): the most popular. The mixed one has meat and seafood; the seafood one, only things from the sea.
- Meat paella (€30): for those who aren't keen on seafood.
- Black rice (€32): with cuttlefish ink, intense and full of the taste of the sea.
- Soupy rice (€32): creamier, with its broth. Perfect for winter days.
- Fideuá (€32): like a paella, but with noodles instead of rice.

Why do you have to wait for a paella?
Because a good paella can't be made in advance. The rice is cooked to order, with its sofrito and its stock, and it needs time to be just right. If someone serves you a paella a minute after you order it, be suspicious.
Our advice: order the rice as soon as you sit down and, while it's cooking, have a few nibbles to start. A plate of fried fish, some prawns or a salpicón make the perfect appetiser.
Mixed paella or seafood paella?
It depends on what the table likes. Mixed paella combines meat and seafood and pleases almost everyone, which is why it's the most popular. Seafood paella is for those who want the taste of the sea and nothing else. And if you fancy something different, black rice is a safe bet for seafood lovers.

Can we have paella if there are more than two of us?
Of course! The rice dishes are for two people, so if there are four of you, you can order two of the same paella or two different rice dishes to try. If you're a large group, call us beforehand and we'll help you organise it so everything comes out at the same time.
Where to eat paella by the sea in Fuengirola?
At La Cepa Playa we're on the Paseo Marítimo Rey de España, opposite the Hotel Leonardo, right on the beach, with a glazed terrace and views of the Mediterranean. If you come by car, the Plaza Andrés López Yebra car park is right opposite and open 24 hours.
At weekends and in summer it gets full, so it's best to book on 692 623 296. And if you want to see the rest of the dishes, here's our full menu.