• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Instant Pot
  • Tropical Pina Colada
  • Beef Gravy
  • Amazon Store

Cooking With Curls logo

Home » Seafood » Seafood Paella

Published: Jul 25, 2016 · Modified: Sep 9, 2019 by Lisa Johnson

Seafood Paella

This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. For more information, please visit my disclosure page.

299shares
  • Share
  • Tweet
Jump to Recipe Print Recipe
Msg 4 21+ Shrimp, clams, and all of their friends mix perfectly together in this delicious Seafood Paella | cookingiwthcurls.com #ArtofEntertaining #ad

Who is ready to go on a culinary adventure to Spain? Since I did not win the lottery, and probably never will, my summer vacations play out in my head...and my backyard. Nothing screams "Spain" more to me than Seafood Paella. Did you know that not all paellas contain seafood?

Msg 4 21+ Travel to Spain in your own backyard with a traditional Seafood Paella and fun with friends | cookingwithcurls.com #ArtofEntertaining #ad

Each region has it's own version, after starting out as food for field workers. The original versions contained snails and rabbit, but I think I will stick with the Seafood Paella! Seafood also reminds me of the ocean, which is my favorite place to go on vacation.

The proteins may change depending on which part of Spain you are visiting, but all with be made with authentic ingredients. You will need to purchase a Spanish short-grained rice like "Bomba" that absorbs the liquid but maintains it's shape.....

Seafood Paella rice cookingwithcurls.com

You will also need to splurge on saffron threads, but I am getting ahead of myself.

How to make Seafood Paella:

Start by heating seafood broth in a large pot. If you can't find seafood broth, substitute chicken broth. Once hot, stir in saffron threads.....

Seafood Paella saffron cookingwithcurls.com

Rinse fish and shrimp, then dry on paper towels. Sprinkle with sea salt and let sit for ten minutes.....

Seafood Paella dry cookingwithcurls.com

In a small bowl, combine parsley, garlic, thyme, and a pinch of sea salt. Stir to combine. Add paprika and stir to form a paste, adding water if necessary.....

Seafood Paella herbs cookingwithcurls.com

Heat 6 Tablespoons of oil in a 15-inch paella pan over medium high heat. Add the fish and cook until browned, about 1 to 2 minutes.....

Seafood Paella brown cookingwithurls.com

Remove fish to a plate and set aside.

Add remaining 2 Tablespoons of oil to the pan, then add the grated onion, scallions, and bell pepper. Cook until the vegetables are slightly softened.....

Seafood Paella onions cookingwithcurls.com

Be careful when you add the onions, the oil splatters like crazy!! Stir in the tomato and cook until sauce thickens, 2 to 5 minutes.

Pour in the broth and bring to a boil.....

Seafood Paella broth cookingwithcurls.com

Sprinkle the rice evenly across the pan. Boil for 3 minutes, stirring and rotating the pan occasionally.

Add the cod back into the pan. Stir in the parsley/paprika paste. Do not stir after this point.

Lower the heat and simmer until rice mixture is no longer "soupy", but not dry, about 10 minutes.

Arrange the shrimp, clams, and seafood mixture over the rice, placing the clam shells so they will open facing up.....

Seafood Paella clams cookingwithcurls.com

I added my clams too soon...I can be so impatient. It should not look like clam soup if you are paying attention. 😉

Cook, uncovered, for 15 to 20 minutes until the rice is almost cooked. Remove the pan from heat and cover with foil. Let rest for 10 minutes.....

Msg 4 21+ Shrimp, clams, and all of their friends mix perfectly together in this delicious Seafood Paella | cookingiwthcurls.com #ArtofEntertaining #ad

Garnish with lemon wedges and serve with alioli {aka Garlic Aioli}.

Msg 4 21+ Let your taste buds take you on an adventure to Spain when you dine on this traditional Seafood Paella | cookingwithcurls.com #ArtofEntertaining #ad

If you look closely you will see the baby octopus^^^ I live in the desert, and fresh seafood is not exactly "normal" around here. I chose to substitute a frozen Seafood Medley {calamari, mussels, octopus, shrimp} for fresh mussels. The last time I made Seafood Paella back in Iowa, a place also not know for it's seafood, half of the mussels died on the way home from the store....so seafood medley is a much safer bet. 😉

Msg 4 21+ Invite your friends over for a trip to Spain and surprise them with a delicious Seafood Paella loaded with seafood and mixed with savory rice | cookingwithcurls.com #ArtofEntertaining #ad

So where is your favorite vacation destination?

Enjoy!!

Msg 4 21+ Shrimp, clams, and all of their friends mix perfectly together in this delicious Seafood Paella | cookingiwthcurls.com #ArtofEntertaining #ad

Seafood Paella

Shrimp, clams, and all of their friends mix perfectly together in this delicious Seafood Paella!

No ratings yet
Print
Course: Main Course
Cuisine: Spanish
Keyword: shrimp, seafood, rice, recipe, clams, tomato,
Prep Time: 10 minutes
Cook Time: 40 minutes
Total Time: 50 minutes
Servings: 4 Servings
Calories: 805kcal
Author: Lisa Johnson

Ingredients

  • 6 cups seafood broth
  • 1 teaspoon saffron threads
  • 1/2 pound cod cut into bite-sized pieces
  • 12 small clams
  • 12 large shrimp
  • 8 ounces seafood mixture* frozen
  • 2 Tablespoons minced fresh parsley
  • 8 large cloves garlic minced
  • 1 Tablespoon fresh thyme leaves
  • 2 teaspoons sweet smoked paprika
  • 8 Tablespoons olive oil divided
  • 1 Medium onion grated
  • 6 green onions chopped
  • 1 red bell pepper finely chopped
  • 1 large tomato grated
  • 2 cups Bomba paella rice
  • lemon wedges
  • Alioli

Instructions

  • Heat broth in a large pot. Once hot, stir in saffron threads.
  • Rinse fish and shrimp, then dry on paper towels. Sprinkle with sea salt and let sit for ten minutes.
  • In a small bowl, combine parsley, garlic, thyme, and a pinch of sea salt. Stir to combine. Add paprika and stir to form a paste, adding water if necessary.
  • Heat 6 Tablespoons of oil in a 15-inch paella pan over medium high heat. Add the fish and cook until browned, about 1 to 2 minutes. Remove fish to a plate and set aside.
  • Add remaining 2 Tablespoons of oil to the pan, then add the grated onion, scallions, and bell pepper. Cook until the vegetables are slightly softened. Stir in the tomato and cook until sauce thickens, 2 to 5 minutes.
  • Pour in the broth and bring to a boil.
  • Sprinkle the rice evenly across the pan. Boil for 3 minutes, stirring and rotating the pan occasionally.
  • Add the cod back into the pan.
  • Stir in the parsley/paprika paste. Do not stir after this point.
  • Lower the heat and simmer until rice mixture is no longer "soupy", but not dry, about 10 minutes.
  • Arrange the shrimp, clams, and seafood mixture over the rice, placing the clam shells so they will open facing up.
  • Cook, uncovered, for 15 to 20 minutes until the rice is almost cooked.
  • Remove the pan from heat and cover with foil. Let rest for 10 minutes.
  • Garnish with lemon wedges and serve with alioli.

Notes

Substitute chicken broth for seafood broth if you can't find it
*Seafood Medley contains calamari, mussels, octopus, and shrimp, and can be found in the frozen seafood section that is usually near the seafood counter.

Nutrition

Calories: 805kcal | Carbohydrates: 91g | Protein: 32g | Fat: 33g | Saturated Fat: 5g | Cholesterol: 79mg | Sodium: 1424mg | Potassium: 951mg | Fiber: 5g | Sugar: 4g | Vitamin A: 1636IU | Vitamin C: 56mg | Calcium: 193mg | Iron: 7mg
Previous Post: « Italian Pizza Dough
Next Post: Blueberry Lemon Waffled Muffins »

Reader Interactions

Comments

  1. Kelly Tomlinson says

    July 25, 2016 at 7:16 am

    This looks so amazing! I've never had paella, let alone seafood paella but this looks like a great dish to wow a crowd! #client

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Headshot of Lisa Johnson

Hi, I'm Lisa - Welcome to my kitchen! I have a passion for good food and love sharing my creations with friends, family and everyone that loves a homecooked meal. This is where I share my favorite recipes with step-by-step instructions as well as tips and tricks to help you make these delicious recipes in your home.

More about me →

Popular

  • Sheet Pan Chicken Fajitas
  • Ruby Red Grapefruit Mimosas
  • Mexican Arroz con Pollo
  • Instant Pot Salsa Verde

As seen in...

Footer

↑ back to top

Info

  • Privacy Policy
  • Disclaimer & Disclosure
  • Accessibility Policy
  • Contact

Newsletter

  • Sign Up! for emails and updates & receive a FREE Instant Pot e-Book filled with the Top 10 reader's favorite recipes!

Topics

  • Instant Pot
  • Tropical Pina Colada
  • Beef Gravy
  • Recipe Index

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2012-2021 Cooking with Curls® | All Rights Reserved