Seafood Paella Recipe

The seafood paella, paella de marisco or paella marinera is one of the most traditional and typical Spanish dishes and the most known in the world. It is ideal to face the heat and enjoy seafood, a refreshing product with which you will be able to transfer the flavors from the sea to your plate.

Seafood Paella
Seafood Paella Recipe

To make a great seafood paella, you may want to consider a couple of concepts:

  • To have delicious seafood that gives flavor to the recipe.
  • To choose the right rice type that absorbs all this flavor

And now that you’ve got the keys to nailing paella, it’s time for you to get down to work – show that you’re a real cook!

Seafood Paella Ingredients and Procedure

Seafood paella recipe
I enjoyed this Seafood paella in July 2019

The base of this version contains the fish stock (fumé, in Spanish), usually made with:

  • Fish (rockfish, heads, fish bones…)
  • Some vegetables (carrots, celery stalk, potato…)
  • The parts of seafood we don’t use as a solid ingredient, such as heads or skins.

Another main part of this seafood paella is the sautéed sauce base (sofrito, in Spanish), that is usually made soft-frying

  • fresh parsley
  • garlic
  • onion
  • tomato puree
  • dried pepper or paprika.

As you can see, we add vegetables, but in a smaller proportion than in other paella types like the meat ones, or the mixed.

🥘 Difficulty: Average
🥘 Serves: 4
🥘 Nutrition: 410 Kcal

  • 400g medium-grain rice (paella rice)
  • 200g sliced calamari or squid
  • 12 raw shell-on king prawns
  • 400g mussels and/or clams
  • 200g monkfish, tuna or kingfish, cut into chunks
  • 1 small onion (chopped)
  • 1 medium-size ripe tomato (or 200g of tomato puree)
  • ½ red pepper
  • 2 garlic cloves (chopped)
  • half a handful fresh parsley leaves (finely chopped)
  • Extra virgin olive oil
  • salt
  • black pepper
  • pinch of saffron
  • 1 tsp smoked paprika
  • 900g seafood/fish stock

How to make the perfect seafood paella?

how to make the perfect seafood paella?
how to make the perfect seafood paella?

🥘 Total time: 1h 10′
🥘 Prep time: 15′
🥘 Cooking time: 55′

Making seafood paella is not very different than cooking the other ones as the steps only vary slightly. This is an easy but incredibly tasty recipe that you will enjoy not only when you eat, but also when you smell the fish and seafood fragrant. For me, this is the perfect seafood paella.

  1. Clean and peel the prawns

    Its skins and heads will be very valuable for the stock

  2. Smash the skins and heads

    Or even crush them to extract all the flavor

  3. Add it to boiling water

    You may want to add fish bones and heads, too. Let it cook for 30 min. Learn here how to prepare a proper fish stock

  4. Clean the squid

    and slice it forming small rings

  5. Cut some strips of red pepper

    Or small dices, as you prefer

  6. Clean the shells

    with a lot of water to remove any piece of sand

  7. In a paella, or a very large pan, set medium heat

    and warm the olive oil

  8. Add the red pepper

    and soft fry it until soften and reserve

  9. Sauté the onion, garlic, and parsley

    Stir

  10. Add later the tomato and stir

    Wait until its color becomes darker

  11. Add a very little bit of pepper and salt to taste

    Stir for a moment.

  12. Add the squid and then the seashells

    Let them cook for a few minutes. You’ll see that it starts to make a promising broth.

  13. Add the rice and stir to mix

    We also have to saute the rice

  14. Pour the stock previously warmed

    Add the saffron. Stir and try the salt

  15. 10 min later, add the fresh peas, the red pepper and some prawns

    Optionally, add a little bit of parsley previously chopped

  16. Let it cook until the rice has absorbed almost all the stock

    Almos, almost

  17. Let it cook for 15 minutes (minimum heat)

    Then, taste the grain. If it is ready, remove from the heat

  18. Serve

    And enjoy!

So, now you know If you like seafood paella, you probably will enjoy with a prawn paella or black paella

How to accompany seafood paella?

You can opt for the mussels, clams, prawns and cuttlefish that we propose on this occasion. But shrimps or squid are also valid. With all of them, we will have a very tasty recipe and full of aroma thanks to the fish broth or fumet that we will prepare before cooking the rice. There will be all the sea concentrate that will give personality to our recipe for seafood paella. And, remember, everything starts with a good sofrito!

What wine goes with seafood paella?

Rice is a good dish for pairing and depending on the ingredients that accompany it you can choose any style of wine, even go further, depending on the wine you want to drink you can choose the rice that suits the wine, either white, red, rosé or sparkling. We will propose you different wines depending on the raw material that prevails in the rice and its different cooking. So, nothing goes best with Spanish Seafood Paella than a Spanish white wine.

For these rice dishes we need wines with structure and length, of medium aromas and above all of the long passage to be able to withstand the delicious aroma of rice.

Wine with seafood paella

Seafood and fish rice can have different variants depending on the way they are made. If it is a dry rice, we can opt for more fluid white wines with a not very aromatic profile, or also dry sparkling wines with notes of aging, such as:

  • Verdejo Butón de Gallo: is a great option to enjoy these rice dishes on the seashore. An elegant Rice of various shades by the quantity of seafood and fish that is added to it, to enjoy and to suck the fingers. Literally.
  • Valdespino Ojo de Gallo 2017: Made from the Palomino grape on Albariza soils, it achieves the perfect balance between the sapidity of the wine and the rice.
  • Monte Pío Albariño 2017: This Rías Baixas gives us a slightly more fruity sensation in the aromatic part and with a fresh, saline and dry mouth.
  • Recaredo Terrers Gran Reserva Brut Nature 2013: Very dry classic cava that will give us these aromas of aging and the ideal freshness for this rice.

Leave a Comment