• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Gluten Free Glossary of Baking Ingredients
  • Gluten Free
  • About Me
  • Private Policy Page – Affiliate Disclosure Statement
  • Nav Social Menu

    • Facebook
    • Instagram
    • Twitter

Feed Your Soul Too

Creating Gluten Free and mostly healthy recipes

Newsletter

Spanish Seafood Paella

April 4, 2016 by Peter Block 21 Comments

This post may contain affiliate links which means I may receive a commission for purchases made through links. I will only recommend products that I have personally used! Learn more on my Private Policy page.

This shop has been compensated by Collective Bias, Inc. and its advertiser. All opinions are mine alone. #MySignatureDish #CollectiveBias

This recipe was influenced by my chance to try the Calphalon 12″ Omelet pan part of the Calphalon Signature™ Nonstick and Stainless Steel cookware series.  The pan has tri-ply (what the heck does that mean).  I know that means it will hold heat really evenly throughout the cooking surface.  It is also nonstick and that is great for me.  So I decided a paella was the perfect dish to try for this pan.  I chose a Spanish Seafood Paella and kicked it up with lots of good spices, an herb sauce and Smoked Beef Polish Kielbasa.  This dish had great texture.

"Spanish Seafood Paella #seafood #Spanish #paella | feedyoursoul2.com"

Spanish Seafood Paella

Spanish Seafood Paella #seafood #Spanish #paella | feedyoursoul2.com

Spanish Seafood Paella

"Spanish Seafood Paella #seafood #Spanish #paella | feedyoursoul2.com"

Spanish Seafood Paella

I really tested out this pan because I started by charring the Kielbasa, and when complete, set it aside.  Then, with the leftover oil, I charred the salmon and cod, and when complete, set it aside too.  After charring these two proteins, I added a little bit more oil and put in the onions and red bell peppers to soak up the oils from the sausage and the fish.  The next two layers added began with the tomatoes and garlic, and then, the herb sauce. This herb sauce was a cool addition to my recipe from the last time I made a seafood paella.    

Spanish Seafood Paella from Feed Your Soul Too

Spanish Seafood Paella from Feed Your Soul Too

Before I continue with describing the recipe, I found this pan at Bed Bath & Beyond.  I love going into that store.  Before I got into cooking, I thought this was a ladies store.  Now that I cook, I love going to their cooking sections.  They have so many great cooking items.  Even though I went in with a purpose, I couldn’t help but walk through every aisle of each cooking section.  This pan looks so beautiful.  It’s super shiny exterior.  After using it, what I may love as much as how well it cooked my paella is how easy it was to clean.  The next day I made caramelized onions in it.  Normally the onions end up getting stuck on the bottom of the pan and are very hard to clean off.  Not with this pan.  This pan is amazing and it comes with a lifetime warranty.  It can be purchased at the store, or if you prefer, online. 

Aisle in Bed Bath & Beyond

Aisle in Bed Bath & Beyond

Pan Section of Store

Pan Section of Store

Box for the Calphalon 12" Stainless Steel Omelet Pan

Box for the Calphalon 12″ Stainless Steel Omelet Pan

Calphalon 12" Stainless Steel Omelet Pan

Calphalon 12″ Stainless Steel Omelet Pan

 

Getting back to the recipe, I have provided a step by step narrative and pictures to help you make this dish at home.  I begin with a picture of all the ingredients.  I started the preparation by spicing my seafood and making my herb sauce. 

Ingredients

Ingredients

Seafood Spiced

Seafood Spiced

Herb Mixture

Herb Mixture

The first use of my Calphalon pan was browning the Smoked Kielbasa followed by charring the salmon and cod.

Smoked Beef Kielbasa

Smoked Beef Kielbasa

Seared Seafood

Seared Seafood

The fish is removed from the pan and the onions and peppers are added, followed by the tomatoes and garlic and the vegetable mixed is completed with the herb sauce.

Sauteed Onions & Peppers

Sauteed Onions & Peppers

Tomatoes & Garlic Added

Tomatoes & Garlic Added

Herb Sauce Added

Herb Sauce Added

Now the arborio rice is added to the vegetables and the broth is steeped with saffron and then added cup by to cup to the arborio rice.

Rice Added

Rice Added

Broth & Saffron

Broth & Saffron

Broth Added

Broth Added

More Broth Added

More Broth Added

The Smoked Kielbasa and the seafood added back in.

Smoked Kielbasa Added

Smoked Kielbasa Added

Seafood Added

Seafood Added

The Spanish Seafood Paella Plated.

Spanish Seafood Paella #seafood #Spanish #paella | feedyoursoul2.com

Spanish Seafood Paella Plated

Spanish Seafood Paella
2016-04-05 01:56:21
Spanish flavors with salmon, cod and smoked kielbasa in arborio rice. The arborio rice is made creamy with a saffron seafood stock.
Write a review
Save Recipe
Print
Ingredients
  1. 1 pound Salmon
  2. 1 pound Cod
  3. 1 pound Smoked Beef Kielbasa
  4. 1 tablespoon grape seed Oil, divided
  5. 1 tablespoons Spanish Smoked Sea Salt
  6. 1 tablespoons Smoked Paprika
  7. 2 tablespoons Old Bay Seasoning
  8. 2 tablespoons Spanish Paprika
  9. 1 tablespoon Cumin
  10. 2 cups arborio rice
  11. 4 cups seafood stock
  12. 3 – 4 pinches saffron
  13. 1 – 14.5 ounce can of diced tomatoes with basil and garlic
  14. 4 gloves garlic, diced
  15. 6 ounces frozen corn
  16. 6 ounces frozen peas
  17. 2 tablespoons canola oil
  18. 1 yellow onion, diced
  19. 1/2 red bell pepper, diced
HERB BLEND
  1. 1 cup chopped fresh parsley
  2. 1/4 cup fresh lemon juice
  3. 1 tablespoon olive oil
  4. 2 large garlic cloves, minced
Instructions
  1. To prepare the herb blend, combine the 4 ingredients, and set aside.
  2. Combine 4 tablespoons of olive oil with the smoked sea salt, Old Bay, Spanish & Smoked Paprika and cumin.
  3. Season the salmon and cod with the spices and set aside for about an hour.
  4. Heat the calphalon pan on medium high heat. Add the oil and brown the kielbasa on both sides and remove from pan.
  5. With the remaining oil, add the salmon and cod and sear on both sides - 1 - 2 minutes per side and remove from pan. Break into pieces.
  6. Add 1 more tablespoon of canola oil and heat for 1 minute.
  7. Add the onions and red peppers and cook for 4 – 5 minutes until soft.
  8. Add the tomatoes and garlic and mix well and cook for 1 minute.
  9. Add the herb mixture and mix well cooking for 2 minutes.
  10. Meanwhile, heat the broth and saffron to a simmer.
  11. Add the rice and toast for 2 minutes.
  12. Add the seafood stock 1 cup at a time. Stir and do not add the second cup of stock until the first cup has been all but absorbed.
  13. Keep adding the stock one cup at a time continuing the absorbing process.
  14. Add the kielbasa back to the rice and let cook for a couple of minutes.
  15. Add the seafood and warm for 1 minute.
  16. Finish by adding the corn and peas and cook for 2 minutes.
  17. Serve and enjoy!
Feed Your Soul Too https://www.feedyoursoul2.com/

Like this:

Like Loading...

Filed Under: dinner, Product Posts Tagged With: dinner, kielbasa, one pot meal, product post, sausage, seafood, Spanish

Previous Post: « Veggie Burgers
Next Post: Inside Out Chicken Fajitas »

Reader Interactions

Comments

  1. Lucy @ Globe Scoffers

    April 8, 2016 at 10:59 am

    Mmm looks delicious!

    Reply
    • Peter Block

      April 8, 2016 at 8:17 pm

      Thx Lucy.

      Reply
  2. Christine | Mid-Life Croissant

    April 6, 2016 at 6:24 am

    Just dreamy, Peter. Yum.

    Reply
    • Peter Block

      April 6, 2016 at 7:51 am

      Dreamy works. Thx Christine.

      Reply
  3. Dahn

    April 5, 2016 at 9:48 pm

    Oh I just love paella, this looks incredible

    Reply
    • Peter Block

      April 6, 2016 at 7:52 am

      I am so with you on that and we just do not see it that often.

      Reply
  4. Ali @ Home & Plate

    April 5, 2016 at 8:17 pm

    Now that is Paella…I am so particular about this dish and this looks fantastic. It has all the flavors necessary for this fantastic dish!

    Reply
    • Peter Block

      April 5, 2016 at 9:27 pm

      Praise indeed Ali.

      Reply
  5. Gwen @simplyhealthyfamily

    April 5, 2016 at 7:17 pm

    I’ve been dreaming about Spanish Paella for months now!! This is going to put me right over the edge!! Must.Have.Now.

    Reply
    • Peter Block

      April 5, 2016 at 9:28 pm

      Dreaming. Does your husband know about this? LOL. Let me know when you make it.

      Reply
  6. Sam | Ahead of Thyme

    April 5, 2016 at 10:14 am

    This paella looks so yummy! Can’t wait to try it!

    Reply
    • Peter Block

      April 5, 2016 at 9:29 pm

      Thx Sam.

      Reply
  7. Sam | Ahead of Thyme

    April 5, 2016 at 10:13 am

    This salad looks so yummy! Can’t wait to try it!

    Reply
  8. Gloria @ Homemade & Yummy

    April 5, 2016 at 9:43 am

    I love paella and haven’t made it in a long time. I think it’s about time to make some soon. Love the cookware…I use it too!!

    Reply
    • Peter Block

      April 5, 2016 at 9:29 pm

      Gloria, I think it is about time too. Let me know if you do.

      Reply
  9. Brian Jones

    April 5, 2016 at 9:42 am

    This sounds wonderful, I love cooking paella always a crowd pleaser!

    Reply
    • Peter Block

      April 5, 2016 at 9:30 pm

      You are right. It is a crowd please and not that difficult to make.

      Reply
  10. Priya

    April 5, 2016 at 9:09 am

    Such a wholesome, flavorful dish! The pan also look so good!

    Reply
    • Peter Block

      April 5, 2016 at 9:30 pm

      Well said Priya.

      Reply
  11. Tamara

    April 5, 2016 at 8:40 am

    The right cookware makes such a difference in the end result and in enjoying the process! This is a lovely paella recipe Peter, and full of delicious and healthy ingredients!

    Reply
    • Peter Block

      April 5, 2016 at 9:31 pm

      You are so right Tamara. This pan worked so well and was so easy to clean.

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Welcome!

Hi everyone. My name is Peter and this blog is a labor of love expressing my passion for cooking and bringing family and friends around the kitchen table. I (now) make gluten free and mostly healthy recipes for home chefs that may just impress your friends. Read More…

Want more?

Copyright © 2025 FeedYourSoul2 · Implemented by WPopt

 

Loading Comments...
 

    %d