Skip to Content

Traditional Spanish Seafood Paella (Paella de Mariscos)

Traditional Spanish Seafood Paella (Paella de Mariscos)
Home » Recipes by Ingredients » Fish and Seafood » Spanish seafood paella

Quick Summary: Authentic Spanish seafood paella with mussels, shrimp, squid, and clams cooked in saffron-infused fish stock. This recipe comes from my contributor Marijke, who lived in Spain for four years and made paella regularly with friends over an outdoor gas burner. The goal is socarrat, that coveted crispy rice layer on the bottom that marks a properly made paella. Prep: 30 min | Cook: 1 hour | Serves: 6

Paella de Mariscos being made outdoors in Spain.
Paella de Mariscos being made outdoors in Spain.

This post may contain affiliate links. As an Amazon Associate, I also earn from qualifying purchases. You can read our disclosure information here– 

I love Spanish rice dishes, and this seafood paella is one of the best recipes I’ve ever seen for paella. It comes from Marijke, a contributor to my site who lived in Spain for over four years and made paella regularly with friends using an outdoor gas burner.

This is the real thing: bomba rice, saffron, seafood stock, and no chorizo (she says the Valencians would be horrified at adding chorizo). The photos throughout this post are from Marijke’s paella cookouts in Spain, and the recipe is exactly how she makes it there.

If you’re looking for a guide to the different types of paella other than seafood, as well as other traditional Spanish rice dishes, I’ve put together a separate post on Spanish rice dishes that covers the full range of what you might encounter in Spain.

Paella cooking outdoors on an open fire (a hob) in Spain.
Paella cooking outdoors on a “hob” in Spain

What Makes This an Authentic Spanish Seafood Paella?

Paella (pronounced pai·ay·uh) is a Spanish rice dish that originates from the Valencian region on the country’s Mediterranean east coast. The name of the dish refers to the pan that paella is typically prepared in, which is large and shallow, with handles on each side.

In Spain, and particularly around Valencia, paella is part of the local culture. The tourism sector has made it so that pretty much every restaurant on the coast serves paellas of varying qualities, but let me tell you a little secret…

The best paella is had at home with friends or family! It’s considered a lunch dish, maybe something for a Sunday afternoon: a dish that brings everyone together.

Having it for dinner is seen as blasphemy, by the way, but if you are not in Spain, I do think we can bend the rules a little.

There are a few key differences between authentic Spanish paella and the Americanized versions you often see online. Here are the main dfferences:

  • The rice matters. You don’t use regular rice. Spanish paella requires bomba rice (also called arroz bomba or Valencian rice), which absorbs liquid without becoming mushy. Risotto rice looks similar but is too starchy and won’t give you the right texture.
  • No wine. Unlike risotto, paella doesn’t include wine.
  • The bones stay in. If you’re making a meat paella, the bones are essential for flavor. For seafood paella, the shells serve the same purpose.
  • No chorizo in seafood paella. This is important. Adding chorizo to seafood paella is not traditional and would horrify anyone from Valencia. (Remember when Jamie Oliver’s website published a paella recipe with chorizo? Half of Spain yelled at him on the internet.)

The goal is socarrat. This is the crispy, slightly caramelized rice layer at the bottom of the pan. It’s the mark of a well-made paella.

Key Ingredients for Seafood Paella

In the recipe below, Marijke will tell you how to make a traditional Valencian seafood paella. Since some ingredients may be a little more difficult to find in the US, I’ll also list a few substitutes for those who don’t feel the need to follow the traditional recipe to the letter.

Please don’t tell the Valencians that I did, though: they take the traditions extremely seriously. You won’t find peas or chorizo in this one, as that might get me hate mail.

Here’s what you’re going to need:

Seafood

  • Fresh, live mussels (substitute: frozen with shell)
  • Fresh squid or cuttlefish, in rings (substitute: frozen, unbreaded calamari)
  • Fresh shrimp or prawns, shell-on (substitute: frozen, but with shell please, since it lends lots of flavor to your dish!)
  • Optional: fresh clams (or frozen with shell)

You can include other seafood that you like (I have seen arroces with lobster, for example), but these are the classics.

Photo of seafood for paella including jumbo shrimp, mussels, squid.
Photo of seafood for paella including jumbo shrimp, mussels, squid.

Vegetables

  • Garlic: have you ever seen a Mediterranean dish without it?!
  • Grated tomato: something we don’t use much here in the US, but it is actually a classic paella ingredient. Simply cut a tomato in half and grate it on a box grater, discarding the skin.
Using box grater to grate tomatoes for Andalusian Tomato Bread
Using box grater to grate tomatoes

Spices

  • Saffron (substitute: you can look for paella seasoning with food coloring)
  • Sweet paprika: for color and a mildly smoky flavor.
  • Optional: parsley, although this is not traditional.

Saffron gives paella its distinctive color and subtle flavor. Saffron is expensive, but you don’t need much, just 10-12 threads. If saffron is out of reach, look for paella seasoning in Spanish grocery stores, which provides the color without the cost.

Other Key Ingredients:

  • Arroz bomba/Valencian rice: there really isn’t a substitute for this because the texture is so specific. Risotto rice looks similar, but is much too starchy.
  • Fish stock: a homemade one would be fantastic, but buying it is not frowned upon. Try to get a quality stock, since it will determine much of the flavor of your paella.
  • Olive oil: again, have you ever seen a Mediterranean dish that doesn’t have this in its ingredient list?
A photo of a special type of white rice called Aroz Bomba used in Paella.
Aroz Bomba used in Authentic Paellas from this Spanish site.

How to Get Socarrat

Socarrat is the crispy, caramelized rice layer at the bottom of a properly made paella. It’s not burnt, just deeply toasted, and it’s considered the best part of the dish.

To achieve it:

  • Don’t stir the rice. Once you add the stock and rice, resist the urge to stir. Let the rice cook undisturbed so the bottom layer can crisp.
  • Use high heat at the end. After the rice has absorbed most of the liquid and the seafood is cooked, increase the heat for the last 1-2 minutes.
  • Listen for it. You’ll hear a slight crackling sound when the socarrat is forming. That’s your signal to take it off the heat.
  • Use the right pan. A non-stick pan won’t work because the rice won’t crisp properly. Use a traditional carbon steel paella pan or a large stainless steel skillet.
  • Don’t make it in the oven. You cannot make proper socarrat in the oven. The direct heat from below is essential.

The Right Pan for Paella

Paella is named after the pan it’s cooked in: a paellera. These pans are wide and shallow with handles on each side.

The size matters because the rice should be spread in a thin layer. Piling rice deep prevents even cooking and makes socarrat impossible.

Here are pan sizes for different crowds:

  • 40 cm (15.5 inches): Up to 3 people
  • 55 cm (21.5 inches): Up to 5 people
  • 65 cm (25.5 inches): Up to 7 people
  • 80 cm (31.5 inches): Up to 10 people
  • 90 cm (35 inches): Up to 12 people

If you don’t have a paella pan, a large stainless steel skillet works. Just avoid non-stick.

How to Make Traditional Spanish Seafood Paella

3 men prepping the fire for the paella party.
Prepping for the paella party

Marijke has been living in Spain for over 4 years and says that she and her friends get together for a paella cookout at least every few months. Serve some wine and appetizers, play some music and get cooking. Everyone can help.

She and her friends make their paella outdoors using a special gas burner with a large ring that can fit our XL paellera. If you’re planning to make paella regularly, this setup is worth the investment.

However, you can also make yours on a charcoal barbecue or even over a campfire. Even your regular stove works, although you may have to get a large ring or rotate the pan regularly so everything cooks evenly.

The basic method:

  • Heat oil in the paella pan over medium-high heat. Sear the squid and shrimp briefly (1-2 minutes) and set aside. They shouldn’t be fully cooked yet. Cook the mussels and clams just until they open, then set aside.
  • Sauté garlic until golden, about one minute. Add grated tomato and cook for 5 minutes. Add the rice and paprika, stirring to coat the grains with oil and tomato. Pour in the fish stock and add the saffron. Stir once, then leave it alone.
  • Let the rice simmer for about 20 minutes without stirring. Taste the broth and adjust salt if needed, but don’t stir. The rice will brown at the edges, and if you’re lucky, on the bottom too.
  • When the rice is almost done (slightly al dente), arrange the seared seafood on top. Don’t stir it in, just lay it on the surface. Continue cooking until the rice is fully done. If the liquid is gone but the rice isn’t ready, add a little water.
  • Remove from heat, cover with a kitchen towel, and let rest for at least 5 minutes before serving.
Group of young people with paella in front of them.
Time to enjoy the paella!
Pan of Spanish seafood paella: Paella Valenciana
Traditional paella (Paella Valenciana)

FAQ

Does seafood paella have chorizo?

No. Chorizo in seafood paella is not traditional and would not be served in Valencia. The dish will taste fine with chorizo if you add it, but it wouldn’t be a traditional Valencian paella anymore.

What do you serve with seafood paella?

White wine, good bread (garlic bread is popular), and possibly aioli. In some regions near Valencia, aioli is served alongside for dipping. Keep it simple since the paella is the star.

How long does paella last in the fridge?

In an airtight container, paella keeps 3-4 days. It also freezes well for up to 3 months.

Does paella have to have saffron?

Saffron is traditional and gives paella its distinctive yellow color and subtle flavor. If it’s too expensive, look for paella seasoning in Spanish grocery stores, which provides the color at a lower cost. Some contain a small amount of saffron, others use food coloring.

What fish goes in seafood paella?

Traditional Valencian seafood paella doesn’t actually contain fish. It uses squid or cuttlefish, and shellfish like shrimp, mussels, and clams. If you want a Spanish rice dish with fish, try arroz del senyoret, which typically includes monkfish or another firm white fish.

What is socarrat?

Socarrat is the crispy, slightly caramelized rice layer that forms on the bottom of a well-made paella. To achieve it, don’t stir the rice while cooking, use high heat at the end, and listen for a slight crackling sound. A non-stick pan won’t work.

What rice should I use?

Bomba rice, also called Valencian rice or arroz bomba. It absorbs liquid without becoming mushy or sticky. Risotto rice looks similar but is too starchy and won’t give you the right texture.

Can I make paella on a regular stove?

Yes. A large gas burner works best. You may need to rotate the pan for even cooking since most home burners can’t heat a large paella pan evenly. Electric stoves work but require more attention to prevent hot spots.

Can I use a different pan?

Yes, a large stainless steel skillet works. Avoid non-stick since it prevents socarrat from forming. The pan should be wide and shallow so the rice cooks in a thin layer.

For the best 5 methods of cooking fish or seafood to perfection, check out this guide on How to Cook Fish: 5 Methods.

Traditional Spanish Seafood Paella (Paella de Mariscos)

Paella de Mariscos being made outdoors in Spain.
Authentic Valencian seafood paella with mussels, shrimp, squid, and clams in saffron-infused fish stock. Recipe from Marijke, who lived in Spain for four years and made paella regularly with friends.
Author: Dorothy Stainbrook (recipe by Marijke)
5 from 2 votes
Prep Time 30 minutes
Cook Time 1 hour
Servings 6 people
Calories 783

Equipment

Ingredients

Instructions
 

  • Place the paellera on a medium flame to heat the oil.
    1/3 cup oil
  • Sear the squid and shrimp for 1-2 minutes, but not until thoroughly cooked. Remove and set aside. Do the same with the chicken, if you're using it.
    10 shrimp or prawns, 5 squids, 5 chicken legs
  • Toss in the mussels and clams and cook just until they open, which will be quick. Take them out and set aside. There will be some liquid in the pan, but that's no problem.
    10 mussels, 8 clams
  • Quickly sauté the garlic until golden brown; this shouldn't take more than a minute.
    5 cloves garlic
  • Add the grated tomato and let cook for 5 more minutes.
    2 cups grated tomato
  • Add the rice and paprika powder, (plus the paella seasoning if you're using it instead of saffron). Stir to coat the rice and sauté for around a minute.
    1.5 tablespoons sweet paprika, 3 cups arroz bomba
  • Turn down the heat (or move the paellera to a cooler part of the fire). Add the stock and then the saffron. Stir once.
    10 cups fish or shrimp stock, 10 strands saffron
  • Leave the rice to simmer in the broth for around 20 minutes before giving the broth a taste. Adjust the salt if need be, but without stirring. It's normal for the rice to brown at the edges of the pan, and with a bit of luck, the same will happen on the bottom: your delicious socarrat.
  • Now, how much longer it will take the rice to absorb the broth and be done will depend on your cooking method. You can give it a taste every five minutes until it reaches "al dente" consistency (ever so slightly undercooked, but almost done). If the broth is gone but the rice isn't cooked yet, add some water.
  • Once you feel the rice is almost done, add the mussels and clams, plus the seared squid and shrimp. Just lay it all on top, don't stir.
    10 mussels, 5 squids, 8 clams, 10 shrimp or prawns
  • When the rice is fully done, take the paellara off the fire and cover the whole thing with kitchen paper or kitchen towel for at least five minutes.
  • Serve! We usually use a slotted spoon for this. You may have to scratch the bottom of the pan a bit, as the socarrat will stick. Don't forget to place an extra plate in the middle for everyone to dump their shrimp and mussel shells.

Notes

**Want more like this? Subscribe to our Sunday newsletter to get recipes, gardening guides and guides to teas and tisanes. 

Nutrition

Calories: 783kcalCarbohydrates: 82gProtein: 36gFat: 33gSaturated Fat: 6gPolyunsaturated Fat: 9gMonounsaturated Fat: 16gTrans Fat: 0.1gCholesterol: 109mgSodium: 1438mgPotassium: 946mgFiber: 3gSugar: 2gVitamin A: 1516IUVitamin C: 12mgCalcium: 180mgIron: 4mg
Did you make this recipe?If you tried this recipe, please give it a star rating! To do this, just click on the stars above. Comments are always helpful also and I respond to all of them (except rude ones)

About the Author: Dorothy Stainbrook is the writer behind Farm to Jar. She grows heirloom tomatoes, chile peppers, blueberries, and herbs on her 23-acre HeathGlen Organic Farm in Minnesota. A Les Dames d'Escoffier member and a Good Food Awards winner, she's the author of The Tomato Workbook and The Accidental Farmer's Blueberry Cookbook. Learn more...

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating





  1. Thank You for the great information and tips. Being a home cook myself my cooking comes from my heart and a natural intution of what to do when cooking! Any suggestion for a romantic evening celebrating w/seafood paella. My wife and i have been married for 46 years. Love at first sight and we are in Valencia from May 1 thru May 8 for our Anniversay!!5 stars

    • Wow, love at first sight and 46 years is certainly something to celebrate!! Are you asking for suggestions of where to go in Valencia? I’m afraid I can’t help with that. My husband and I went to Spain once a while back and when in Valencia we had a tremendous charcuterie platter, but no paella. We did have paella in Granada but unfortunately it was pretty dried out. I love the seafood paella recipe in this post, but I guess for an anniversary I would veer away from any that have the black squid ink.