• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Gracious Wife logo
  • Recipes
  • Family
    • Love & Marriage
    • Parenting
  • House & Home
    • Kitchen and Cooking Tips
    • Cleaning & Organization
    • Budget
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube

Spanish Seafood Paella

Sep 21, 2023 · Leave a Comment

  • Share
  • Tweet
  • Mix
Jump to Recipe Jump to Video
Collage with a full Spanish seafood paella in a cast iron skillet on top, a scoop of paella on a small plate on bottom, and the words "seafood paella" in the center.

This Spanish Seafood Paella embodies the authentic Spanish experience with simple, fresh ingredients. It's a rice dish flavored with saffron and loaded with seafood, including fish, shrimp, and mussels.

Close up of a Spanish seafood paella topped with peas, mussels, shrimp, and lemon wedges in a cast iron skillet with a bunch of parsley behind.

Spanish Seafood Paella

Spanish Seafood Paella is the most popular food in Spain. It is a classic one-pot meal, and is simple to make and delicious to eat! With this authentic recipe, you can make it in your very own kitchen at home. You will love the comforting but fresh flavors in this paella, featuring rice, saffron, and lots of seafood, including fish, shrimp, and mussels.

We haven't talked about this much publicly, mostly because it was so stressful. But last September, we travelled to Malaga, Spain with all five of our kids so that our youngest little guy could have surgery on his eye. He was born with congenital ptosis, and we traveled to a doctor in Spain who could repair his eye, so he wouldn't lose his vision.

Family of seven in front of the castle and Mercury pond.
The Medlin Family at Real Alcazar of Sevilla

In any case, I was still excited to travel to Spain, and we did see some sights and try some authentic food. Our first time out, we ordered the paella, and we fell in love. So much so that I literally started testing this recipe for seafood paella while we were still in Spain.

I have made this Spanish seafood paella recipe many times since then, and while it's still a little different cooking it here in America (maybe it's just that I'm missing the view of the Mediterranean Sea...), I've tried to keep this recipe as authentic as possible.

And it is! This Spanish Seafood Paella is authentic and delicious, and even though we'd prefer the scenery in Spain while we enjoy it, this version is a simple way to bring Spain to us.

What is Paella?

Traditional paella is from Valencia, Spain. It originated as a peasant dish made from rice, saffron, vegetables, and protein such as chicken or seafood. Spain is right on the Mediterranean sea, so fresh seafood is plentiful!

It remains popular in both Valencia and all of greater Spain.

This Spanish seafood paella recipe contains all of those authentic ingredients as well as jumbo shrimp and mussels.

Overhead view of Spanish paella topped with mussels, shrimp, peas, and lemon wedges in a cast iron skillet next to a fresh bunch of parsley, linen napkin, and lemon slices.

What is in Seafood Paella?

Spanish seafood paella contains fresh simple ingredients. These include:

  • Saffron: This beautiful spice gives the dish is deep, golden hue and signature flavor.
  • Vegetables: Including onions, garlic, bell pepper, and tomato. These are cooked down in the sauce.
  • Broth: The dish is cooked in seafood broth to really bring the seafood flavor to the front. In Spain, it was very easy to find seafood broth on the grocery shelf. However, I've found it more difficult here in the midwest United States. You can make a simple seafood broth by boiling shrimp shells in water. Or substitute for chicken or vegetable broth in a pinch.
  • Olive oil: The cooking oil of choice in Spain is olive oil. There are many beautiful olive orchards there. My favorite olive oil to buy here is Garcia de la Cruz. It has an amazing, full, fruity flavor.
  • Peas: The peas act as a garnish of sorts. There's not very many and they don't need to cook for long.
  • Seafood: Tons of seafood goes into a Spanish seafood paella. There is the seafood broth, fish cooked in with the rice for more flavor, large prawns or shrimp, mussels, and clams. I was unable to find clams when making it here in the U.S., and the mussels were from the frozen section. It may be easier to find fresher seafood on the coasts, but frozen will work find for our recreation purposes.
  • Rice: What is special about paella rice? The rice used for paella is different than the most commonly used white long grain rice in America. In Spain, it was called arroz bomba, which is a round, short-grain rice, more like a sushi rice than the long grain white rice that we are used to seeing in America. Another round variety that will work for this recipe is arroz redondo, or "round rice." They are sometimes used interchangeably with the bomba. If you can't find these at your local grocer, check Amazon. Or you can use calrose rice, but rinse it first because it gets very sticky when cooked.

Do I Need a Paella Pan?

No, you don't need a paella pan. But if you don't have one, I'd recommend using a 12-inch (or bigger) cast-iron skillet. I use my 12-inch skillet, and as you can see, it is filled to the brim.

Traditional paella is cooked in a large paella pan because it allows the rice to spread into a thin layer and cook more evenly. In America, I recommend the large cast iron because it will help you to spread the rice out to cook and make the perfect socarrat (the crispy rice on bottom), which is a sign of a well-cooked paella.

A scoop of Spanish paella on a small plate with the remaining skillet of paella behind with a wooden spoon in it.

How to Serve Spanish Seafood Paella

In Spain, when you order paella, they will usually ask for how many or bring enough for the table. They will then bring the whole paella pan out to you when it's ready. And it's a very beautiful presentation. Some places helped us serve it onto plates, and others left us to serve ourselves (we were there for two-and-a half weeks, and we ate a lot of paella 😆).

Since this Spanish seafood paella is basically a full meal with vegetables, seafood, and rice, it doesn't really need any side dishes. You can add a fresh salad with greens, tomatoes, or other fresh veggies and olive oil and vinegar for a simple side.

More Seafood Recipes You'll Love

  • Pastalaya - pasta in a rich sauce with chicken, sausage, and shrimp. Tastes just like an amazing jambalaya with pasta instead of rice.
  • Shrimp Etouffee - shrimp in a rich, buttery, deeply flavored sauce served with white rice.
  • Parmesan Garlic Herb Salmon - salmon baked with fresh garlic and herbs and parmesan cheese for a super easy salmon dinner.
  • Southern Pan-Fried Catfish - classic southern cornmeal coated catfish pan-fried to golden, crispy perfection.
  • Baked Catfish Nuggets - all the deliciousness of the cornmeal-coated catfish with none of the mess from frying oil in this super simple baked version.

Spanish Seafood Paella Video

Overhead view of Spanish paella topped with mussels, shrimp, peas, and lemon wedges in a cast iron skillet next to a fresh bunch of parsley, linen napkin, and lemon slices.

Spanish Seafood Paella

This Spanish Seafood Paella embodies the authentic Spanish experience with simple, fresh ingredients. It's a rice dish flavored with saffron and loaded with seafood, including fish, shrimp, and mussels.
Print Pin Rate
Course: Main
Cuisine: Spanish
Keyword: Seafood Paella, Spanish Seafood Paella
Prep Time: 15 minutes minutes
Cook Time: 45 minutes minutes
Total Time: 1 hour hour
Servings: 6 servings
Calories: 377kcal
Author: Michelle
Prevent your screen from going dark

Ingredients

  • 3½ cups seafood broth
  • 1 cup dry white wine
  • 1 teaspoon saffron threads
  • 2 tablespoons olive oil
  • 1 medium onion chopped
  • 6 green onions thinly sliced
  • 1 red bell pepper cored, seeded, and chopped
  • 1 large tomato chopped
  • 2 tablespoons fresh chopped parsley
  • 8 garlic cloves minced
  • Pinch of salt
  • 2 cups Spanish rice
  • 1½ pounds firm fish (such as grouper or snapper), cut into bite-sized pieces
  • 12 mussels scrubbed, de-bearded, and rinsed
  • ½ pound jumbo shrimp peeled with tail on (about 12)
  • ½ cup frozen peas
  • Lemon wedges for serving

Instructions

  • In a medium pot over medium-low heat, heat broth, wine, and saffron together until warm. Remove from heat. Set aside.
  • Heat olive oil in a large skillet over medium heat.
  • Add onion, green onions, and red pepper. Sauté until onion is tender and translucent.
  • Add tomato, parsley, garlic, and salt, and saute until garlic is fragrant.
  • Stir in the broth mixture. Bring to a boil.
  • Sprinkle rice evenly into the pan. Boil for 3 minutes while stirring occasionally. Taste broth for salt and add to taste.
  • Add fish and stir to combine. It is important not to stir after this point.
  • Lower the heat and allow to gently simmer about 15-18 minutes.
  • Tuck shrimp and mussels into the top of the rice, and sprinkle with peas. Continue cooking for about 5-10 more minutes. Watch for most of the liquid to be absorbed and the rice at the top tender. If for some reason your rice is still not cooked, add ¼ cup more water or broth and continue cooking until done.
  • Remove pan from heat and cover pan with a lid or tinfoil. Place a kitchen towel over the lid and allow to rest for 10 minutes.
  • Garnish with fresh parsley and lemon slices. Serve.

Notes

  • Rice: Bomba rice (arroz bomba) or round rice (arroz redondo) are recommended for this recipe. In a pinch, calrose rice can be used, but be sure to rinse well before using because it is a sticky rice. To use calrose rice, also reduce the liquid to 3 cups broth and ¾ cups wine.
  • Liquid disappearing too fast? Turn the heat down, and add a little more broth, if necessary. Continue cooking until rice is tender and cooked through.
  • Clams: If you can find clams in your area, you can add a dozen small clams to the paella at the same time as the mussels.
  • Storage: Store leftovers covered in the fridge for up to 2 to 3 days.

Nutrition

Serving: 1serving | Calories: 377kcal | Carbohydrates: 53g | Protein: 18g | Fat: 7g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Trans Fat: 0.003g | Cholesterol: 52mg | Sodium: 1327mg | Potassium: 699mg | Fiber: 4g | Sugar: 6g | Vitamin A: 1479IU | Vitamin C: 41mg | Calcium: 116mg | Iron: 4mg
Did you make this recipe?I love seeing your creations. Snap a quick photo and mention @TheGraciousWife or tag #thegraciouswife on Instagram! Leave a STAR rating below!

Never Miss a Thing!

Join our newsletter to get new recipes, tips, tricks, and tutorials every week!

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.

Powered by ConvertKit

More Dinner

  • Cheesy baked kielbasa pasta in a cast iron skillet topped with freshly chopped parsley with a wooden spoon holding a scoop of the pasta.
    Cheesy Baked Kielbasa Pasta
  • Overhead view of chilaquiles rojos topped with crema, jalapeno slices, red onion, and cilantro with a fried egg on top and the yolk running down.
    Red Chilaquiles (Chilaquiles Rojos)
  • Overhead view of three chicken fajitas topped with fresh cilantro and cotija cheese in flour tortillas, next to a bunch of fresh cilantro with a sheet pan behind.
    Sheet Pan Chicken Fajitas
  • Black bowl full of Slow cooker Irish Beef stew topped with fresh chopped parsley next to a light green striped linen napkin with a second bowl of stew and a bunch of fresh parsley behind.
    Slow Cooker Irish Beef Stew
  • Share
  • Tweet
  • Mix

Dairy Free, Dinner, Gluten Free, Recipes, Seafood Spanish Seafood Paella Recipe

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Picture of Michelle Medlin, The Gracious Wife

Hello! I'm Michelle!
I'm a comfort food lover and self-taught cook with five amazing kids and a firefighter husband, surviving mostly on coffee. I love to create easy and delicious family recipes, and share creative family tips I've learned along the way.
Welcome to The Gracious Wife!
MORE ABOUT ME>>

Celebrate Memorial Day

Strawberry rhubarb crisp on a small white plate topped with vanilla ice cream with a spoon in it with a navy linen and fresh strawberries behind.

Strawberry Rhubarb Crisp

Preacher Cake topped with cream cheese frosting and chopped pecans on a small white plate.

Preacher Cake

Romesco pasta salad in a wooden bowl topped with freshly chopped parsley and a linen napkin behind.

Romesco Pasta Salad

Tabouli Salad in a wooden bowl topped with fresh tomatoes, two lemon slices, wedges of pita, with a spoon scooping out a bite.

Tabouli Salad

Overhead view of a cold veggie pizza topped with veggies like cucumber slices, shredded carrots, cherry tomatoes, fresh dill, and more, sitting on a parchment paper with a slice pulled out away from the rest.

Cold Veggie Pizza

Creamy Cucumber salad topped with fresh chives in a white ceramic bowl sitting on a rustic wood background.

Creamy Cucumber Salad

More Summer Recipes & Ideas

Summer Salads

Chicken tender being dipped into a small bowl of homemade honey mustard dip

Homemade Honey Mustard Dipping Sauce

Overhead view of honey mustard chicken salad with fresh greens, avocado slices, beans, red onions, chicken, and homemade honey mustard drizzled on top.

Honey Mustard Chicken Salad

Summer slaw with a creamy tangy dressing in a glass bowl with a silicone spoon taking a scoop out.

Summer Slaw

Large glass bowl of fruit salad with grapes, strawberries, and blueberries topped with lemon and lime wedges with a wooden spoon in the middle.

Easy Homemade Fruit Salad

Overhead view of Mexican street corn salad in a large wooden bowl topped with cotija cheese, chile lime seasoning, and lime slices next to a bunch of fresh cilantro and a striped linen napkin on a rustic background.

Mexican Street Corn Salad

A big bowl of Ambrosia salad with a cherry on top with mini marshmallows scattered around it.

Ambrosia Salad

Spicy mayo sauce being drizzled over a spicy tuna roll bowl next to wooden chopsticks and a white linen

Spicy Tuna Roll Bowl

Berry cheesecake salad topped with a sliced strawberry next to a lemon wedge and fresh raspberries

Berry Cheesecake Salad

Close up side view of Doritos Taco Salad in a large glass bowl with a bag of nacho cheese Doritos behind it.

Doritos Taco Salad

More Salad Recipes

Reader Favorites on The Gracious Wife

Close up picture of a Boston Cream Pie Cupcakes with a bite taken out on a marble background.

Boston Cream Pie Cupcakes

A glass mug of green mint white hot chocolate topped with whipped cream and crushed green mint candy pieces on a white marble surface surrounded by more star mint candies.

Mint White Hot Chocolate

A slice of no bake s'mores cheesecake topped with mini marshmallows and graham cracker crumbs on a small plate.

No Bake S'mores Cheesecake

Slice of crockpot breakfast casserole on a white plate with stainless steel crock pot in the background.

Crockpot Breakfast Casserole

A corner slice of chicken pot pie with golden crust on a small plate with a fork with a bite on it, on a rustic wood background with a striped linen

The BEST Chicken Pot Pie

Footer

  • About The Gracious Wife
  • Contact Us
  • Copyright Notice
  • Privacy Policy
  • Disclosure

You can find me here too!

  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • TikTok
  • Twitter
  • YouTube

Disclosure

The Gracious Wife is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com. All our thoughts and opinions are our own and we are not paid for or mandated to provide a positive review.

2024© The Medlin Group
  • Blog
  • Contact Us

Copyright © 2025 The Gracious Wife ·

167 shares
167 shares