• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Instant Pot
  • Beef Gravy
  • Store

Cooking With Curls logo

menu icon
go to homepage
  • Recipes
  • Instant Pot
  • Beef Gravy
  • Store
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Instant Pot
    • Beef Gravy
    • Store
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Seafood » Seafood Paella

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

    Seafood Paella

    299 shares
    • Share1
    • Tweet

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

    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 Rate
    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
    • ½ 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
    Prevent your screen from going dark

    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
    « Italian Pizza Dough
    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

    • California Spa Salad
    • Layered Greek Dip
    • Lemon Cream Cheese Danish
    • Creative Brunch Ideas
    Shop Lisa's Favorite Products on amazon.com with 5 product images.

    As seen in...

    List of magazine where my recipes have been featured.

    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-2022 Cooking with Curls® | All Rights Reserved