Perfect seafood paella recipe - paella de marisco

Recipe by Neil Morris - 21 December 2012



Preparation: 15 minutes

Cooking time: 30 minutes

Cooking method: on the hob

Difficulty: medium

Serves: 4


Paella is probably the most famous and recognizable Spanish dish, in fact, it is so famous that many people outside of Spain regard it as the national dish. In Spain, however, it is considered to be a regional speciality and its origins can be traced back to the 15th century when rice became a staple ingredient in Valencia.

The Valencian people are passionately proud of their paella and it has become one of the defining symbols of the region. The Catalan word paella actually describes the shallow, double-handled pan that is used to cook the dish and is originally derived from the Latin word patella which means pan.

There are many versions of Paella but the three most recognizable are Valencian (paella valenciana: meat and vegetable based), seafood (paella de marisco: fish and shellfish based) and mixed (paella mixta: a combination of meat, seafood and vegetables).

Each version has many variations and Valencians will happily debate until the end of time about the correct ingredients and methods that should be used to make the perfect paella. Therefore, it can be quite difficult for a non-Valencian to even suggest a Paella recipe without suffering the scorn, mockery and indignation of an entire region - in fact, I can hear the jeering already! After all, this is their identity on a plate... But what the hell! This seafood paella recipe is so delicious even the most stubborn Albuferan Grandmother would be forced to give a grudging nod of approval!

Many seafood paella recipes have a list of ingredients so long that most people give up before even reading the method. Well trust me, this version uses as few ingredients as possible to achieve as much flavour as quickly and easily as possible without costing the earth. It really is a winner every time!

Shopping list

  • pinch of saffron (azafrán)
  • 1 tsp oregano or thyme (orégano o tomillo)
  • 4 cups fish or vegetable stock (caldo de pescado o verduras)
  • 2 tsp sweet smoked paprika (pimentón dulce ahumado)
  • 1 bay leaf (hoja de laurel)
  • olive oil (aciete de oliva)
  • 1 onion (cebolla)
  • 1 red pepper (pimiento rojo)
  • 3 garlic clove (dientes de ajo)
  • 2 cups of paella rice such as 'bahía-senia' or 'bomba' (arroz bomba o bahía-senia)
  • 1 large tomato (tomate)
  • 1 large fillet of white fish such as haddock or cod (filete de pescado blanco)
  • handful of mussels (puñado de mejillones)
  • handful of clams (puñado de almejas)
  • 4-6 large prawns (langostinos)
  • parsley (perejil)
  • chives (cebollinos)
  • freshly ground black pepper (pimienta recién molida negro)


Right lets go! Warm the saffron in a warm saucepan for about 30 seconds and then add 4 cups of stock, the paprika and a bay leaf. Simmer very gently.

If using whole prawns, break off the heads, remove the shells and de-vein. Then add the heads to the stock (if using vegetable stock) and put the prawn bodies to one side.

Tip: to prepare whole prawns, just break off the heads by twisting with your hands and then carefully pull the shells away from the belly. Once removed you may notice a thin black line along the belly of the prawn, this often contains grit and sand. Run a knife along this line and then remove the vein with the tip of the knife.

Warm two tablespoons of olive oil in a paella pan and then add the very finely chopped onion, pepper, oregano and garlic. Soften for about 7-8 minutes.

Tip: leave some longer strips of pepper for garnishing.

Add the rice and stir well. Then grate the tomato into the rice so the flesh passes through the grater but the skin does not. Continue stirring until the rice starts to dry out. Drain the stock, add half to the rice and simmer for 10 minutes.

Meanwhile, wash your clams and mussels, removing any grit and cutting off the beards. Then, add the clams, mussels and prawns to the pan, pushing down into the rice and then add half of the remaining stock and simmer for about 7 minutes.

Cut the haddock fillet into small portions and fry in a splash of olive oil in a separate hot pan, skin-side down for about 4 minutes until the skin is browned and crisp. Remove and place to one side.

Tip: when crisping the skin of fish, try not to move it while it is cooking as you will damage the skin. After about four minutes on a high heat you should be able to ease a palette knife under the skin and lift.

Add the rest of the stock to the pan and simmer for 5 more minutes and then add the fish pieces, flesh-side down and continue to simmer for a couple more minutes until the liquid is all gone.

At this point you should taste the rice and it should just be cooked. Season with pepper and then remove from the heat, cover with foil and leave to stand for 5 minutes.

Finally garnish with parsley and chives and serve with bread and lemon wedges.

This seafood paella recipe is perfect for sharing with friends and family and always raises a smile.

Print this recipe

Buy ingredients from La Tienda | Return to top of seafood paella recipe | Home

New comments!

Have your say about our web pages! Leave your comments in the box below.

Main menu

Wine list

Side orders


Essential books

What's hot...

5 of the best Michelin-starred restaurants in Spain!

michelin star

Chef profile: Angel Leon


Chef profile: Quique DaCosta


What is tapas culture?


All about paella!

bomba rice


Don't miss a thing! Our free monthly newsletter is delivered direct to your inbox and keeps you up to date with all our new pages and gives you access to exclusive content and special offers!



Explore the Spanish regions


Learn about the diversity of landscape, culture and cuisine that exists in the different regions of Spain.