Seafood Paella!!!! Easy, delicious and flavorful Seafood Paella that you can make at home! Takes some time but it’s well worth it!
I used to stray away from difficult or time consuming recipes. . but now I enjoy them. I think I just appreciate the different steps required in a recipe and the time it takes to make food right. And although I hate clean-up, I don’t have a problem getting out different pots and pans in order to get something just right.
My family and I love seafood. Seafood is a great alternative to beef and chicken and is just as versatile. I decided to try something new and I made Seafood Paella! Something that’s super hard, right? Well, you can make this at home and you don’t even need a paella pan! If you have one great, but if not, we can make it work in a cast iron skillet!
The one thing I will stress is getting quality seafood. Spend the money and get some great, fresh, quality seafood. It makes all the difference!
I used the Wild White Shrimp from Omaha Steaks. Yes, Omaha Steaks has shrimp you guys! In fact, not only do they carry shrimp, they also have salmon, cod, crab, lobster, scallops and seafood fillets! Their Wild White Shrimp are the best of the catch. They are delivered raw and individually flash-frozen to preserve all the freshness of the ocean waters where they’re caught, every shrimp is peeled, de-veined, and de-tailed. With a delicate flavor and firm texture, these Wild White Shrimp are sure to impress any seafood lover.
Now, this recipe does require some extra steps because I like to steam my mussels separately and then add them on top of the paella. But the results are amazing!! I mean, just look at this. This Seafood Paella works great for a family dinner or for entertaining. This is the most requested dish that I make and bring to parties and potluck dinners!
I hope you give this recipe a try!! This Seafood Paella is incredible!
Seafood Paella
Ingredients
For the paella:
- 3 tablespoons extra virgin olive oil split + more if needed
- 1 onion peeled and finely chopped
- 2 to 3 garlic cloves minced or finely chopped
- 1 28 oz. can or jarred tomato sauce + more if needed
- Kosher salt and pepper
- 2 to 3 teaspoons smoked paprika
- One pinch of saffron threads
- 4 cleaned small squid sliced or chopped
- 2 cups medium-grain Spanish paella rice or risotto rice
- 3 cups chicken stock plus 1 to 2 cups more if needed*
- 1 cup dry white wine
- 1 pound spicy Italian sausage chopped, or broken up into pieces
- 1 12 oz. package fresh Wild White Shrimp
- ½ cup cherry tomatoes; cut in half crosswise
- fresh parsley finely diced for garnish
For the mussels:
- 1 to 2 tablespoons extra virgin olive oil
- 2 tablespoons butter
- 1 to 2 shallots minced
- 2 to 3 cloves garlic minced
- ½ pound mussels scrubbed and de-bearded (about 12)
- 1 cup chicken stock
- 1/2 cup dry white wine or ½ cup water
Instructions
For the paella:
- Using your cast iron skillet or paella pan, heat 2 tablespoons of olive oil over medium-high heat. Add in the onions and sauté until softened, for about 3 to 4 minutes. Stir in the garlic and continue to sauté until fragrant, for about 1 to 2 minutes.
- Add in the tomato sauce, season with salt and pepper and add in the smoked paprika and the saffron threads, mixing well, and cook for about 4 to 5 minutes. Add in the squid and cook, stirring, for a minute or so and then, add in the rice and stir well until all the grains are coated with the tomato sauce mixture and the rice is evenly distributed around the skillet or pan.
- Using a separate small saucepan, bring the chicken stock and wine to a boil and then pour evenly over the rice. Turn up the heat to high and bring to a boil, and season with salt.
- Turn the heat down to low and let the rice simmer for about 15 to 20 minutes. If it looks like you need more liquid to help your rice cook, you can add just a little more tomato sauce (1/4 cup to a 1/2 cup depending on how much you need) and more chicken stock* to the rice, half way through cooking. If you do this, pour evenly over the rice and then make sure the rice is still evenly distributed over the skillet.
- Add in the sausage, either chopped, or broken up into pieces and evenly distribute all over the rice and stir and cook until the sausage is cooked and browned completely. As your paella is cooking, remember to keep mixing around the pan so it doesn't stick to the bottom as much. A little sticking is ok (and some people even like the really cooked bits stuck to the bottom) but you just don't want it to burn.
- While the rice is cooking, prepare the mussels.
For the mussels:
- Using a large sized saucepan or small pot, warm the butter and olive oil over medium-high heat, waiting until the butter has melted. Add in the minced shallots and garlic and sauté until the shallots are translucent and the garlic is fragrant, for about 1 to 2 minutes.
- Add the mussels into the saucepan and pour in the chicken stock and wine or water. Immediately cover the pan with the lid for about 5 minutes. After about 5 to 6 minutes, lift the lid and check the mussels. Nearly all of the mussels should be open by now. If not, cover and cook an additional 1 to 2 minutes. You can mix the mussels around in the saucepan to get the sauce nicely distributed over them. Discard any mussels that haven’t opened after this time. Do not consume any mussels that have not opened.
- Once the rice is cooked, arrange the shrimp and tomatoes evenly over the rice and let cook. After the shrimp start to turn pink, flip them over and cook the other side. You want to cook the shrimp until they are just pink. Do not overcook.
- Arrange the open mussels on top of the seafood paella, drizzle the remaining tablespoon of extra virgin olive oil over the top of the paella, garnish the parsley and serve immediately. Enjoy!
Click here to read my full post: SteakBytes.com
Make sure you are using fresh seafood, especially the shrimp. If the shrimp is already pink, that means it has already been cooked and will, therefore be tougher when eaten. And when purchasing mussels, most grocery stores do all the cleaning and debearding for you, but if you need to do it yourself, click here for a great resource for how to clean and debeard mussels.
Disclosure: This is a paid, sponsored post in partnership with Omaha Steaks. All opinions expressed here are 100% my own. Thank you for supporting me in partnering with the brands and products that I use and love.
Johlene@FlavoursandFrosting says
November 9, 2015 at 3:23 amThis seafood paella looks great! You are 100% right, fresh ingredients make all the difference. Paella is one of my favourite dishes and I´m lucky enough to eat it quite often here in Spain at my in-laws house, they make a really delicious one too 🙂
Mir says
November 9, 2015 at 5:44 amThe whole time-consuming recipe thing is fun if nobody is distracting you. Every now and then, I’m home for a golden hour when my kids aren’t, and then I love spending time doing things that take time and detail. But if they’re around, all bets are off!
This paella looks so good. I always love getting it at tapas places around here, but your version looks even better!
Gayle @ Pumpkin 'N Spice says
November 9, 2015 at 6:29 amI’m not much for time-consuming recipes during the week, but I love experimenting more on the weekends. This seafood dish looks amazing, Alice! Seafood is a favorite of mine, so this sounds like the perfect meal!
Cheyanne @ No Spoon Necessary says
November 9, 2015 at 8:35 amI am with you, Alice, I don’t mind recipes with a lot of steps… they added layers of flavors always seem worth the extra effort. I loooove paella and yours looks beyond fabulous! Love that you don’t need a paella pan for this! Perfection, if you ask me!! Pinned! Cheers to a fabulous day!
P.S. Omaha Steaks has Shrimp?? whaa? Awesome! 😉
mira says
November 9, 2015 at 8:47 amI like easy meals, but I definitely do not mind spending time to make something like this 🙂 Love this paella, it looks mouthwatering! Pinning to try it!
Jocelyn (Grandbaby cakes) says
November 9, 2015 at 8:52 amI desperately need a pot of this!
Jen | Baked by an Introvert says
November 9, 2015 at 9:55 amThis paella sounds wonderful, Alice. Especially since it’s made with all fresh ingredients. They really do make all the difference.
Kelly says
November 9, 2015 at 10:13 amThis seafood paella sounds incredible, Alice! I think all the fresh ingredients and extra steps are completely worth it to get the full flavor! Love the Wild White Shrimp from Omaha Steaks in here too! Looks so comforting and delicious!
Ashley | The Recipe Rebel says
November 9, 2015 at 10:26 amThis is such a gorgeous dish! I can totally appreciate those more time consuming recipes, too — sometimes it’s nice to just spend a couple of hours in the kitchen whipping up something incredible spectacular!
Amy @Very Culinary says
November 9, 2015 at 11:04 amLazy…er…easy is my middle name. But I would definitely EAT this would reckless abandon. HA. I’;l save it for a weekend when I’m feeling ambitious! LOVE seafood!
Zainab says
November 9, 2015 at 11:25 amThis is so beautiful!! I love seafood and wish the hubs was in line too! I will have to just make it for myself 🙂
Liz says
November 9, 2015 at 1:15 pmPERFECT! I love the idea of steaming the mussels separately. I’m so hungry now!!!
Shashi at RunninSrilankan says
November 9, 2015 at 2:18 pmI had no clue that Omaha Steaks sold seafood too! Alice – this paella looks wonderful -totally worth the extra steps indeed!
Emilie @ The Clever Carrot says
November 9, 2015 at 3:12 pmI’m a huge paella fan. It’s such an impressive dish! And fresh is what it’s all about for sure, or at least frozen fresh, with no preservatives! This looks amazing. Going on my list to make soon!!
Ryan @ Feed by Round Pond says
November 9, 2015 at 3:53 pmI am a huge fan of paella – with the combination of seafood and the slight smattering of spicy sausage, it’s just a perfect dish.
Jennifer Farley says
November 9, 2015 at 5:17 pmI think I’ve always found more complicated recipes enjoyable because the extra steps make the entire process somehow more.. zen. I throw myself into it more. Cleanup is definitely a hassle, but there’s just an art to dishes like paella. This looks wonderful.
Taylor @ Food Faith Fitness says
November 9, 2015 at 6:31 pmYou know what? I’ve never actually MADE paella before! I’ve eaten my fair share, and LOVE it. This has inspired me to give it a try! Pinned!
marcie says
November 10, 2015 at 12:41 amI’m all for taking the extra steps when the results are worth the effort, and this dish definitely looks like it is! I love seafood and paella, and this dish looks just mouthwatering, Alice! 🙂
Sarah @Whole and Heavenly Oven says
November 10, 2015 at 7:03 amI have NEVER had seafood paella before, and you know what? That just needs to change right now! You seriously nailed the “whoaaaa” factor of this dinner, Alice!!
Liz @ Floating Kitchen says
November 10, 2015 at 7:24 amThis looks really great, Alice! I love seafood paella, but I’ve never made it at home, mostly because I was kind of intimidated by the whole process. But it’s such a flavorful and impressive dish, that I think I need to try it soon! I didn’t know Omaha Steaks sold seafood. I’ll have to go check that out!
Amanda says
November 10, 2015 at 9:01 amI have always thought paella looks so fun to make. This looks amazing!
Lisa @ Healthy Nibbles & Bits says
November 10, 2015 at 9:49 amIt’s so true, quality seafood definitely makes a difference! It’s been so long since I’ve made a paella. This looks beautiful, Alice!
Robyn Stone | Add a Pinch says
November 10, 2015 at 9:49 amI am craving this – seriously craving this, Alice! Look so delicious!!!
Bianca @ Confessions of a Chocoholic says
November 10, 2015 at 12:16 pmOh my this looks like a show-stopping dish! I just came back from Spain a few weeks ago and your seafood paella looks better than some of the ones we had there 🙂
Jeanette | Jeanette's Healthy Living says
November 10, 2015 at 3:19 pmPaella is one of my all time favorites – this looks amazing!
Matt Robinson says
November 10, 2015 at 11:09 pmThis looks incredible, Alice! I’m sl glad my boys like seafood and this is so worth the time. Love it.
Jess @ whatjessicabakednext says
November 11, 2015 at 8:53 amI love paella! This looks amazing, Alice. I’m definitely going to have to try your recipe out. Would make a fantastic family dinner!
Amy | Club Narwhal says
November 11, 2015 at 9:58 amAlice, I used to be the same way with complicated recipes and now I’m like, BRING IT! 😉 I adore paella and have never made it at home–you totally convinced me to try!
Nicole+~+Cooking+for+Keeps says
November 11, 2015 at 10:18 amI go back and forth on time consuming recipes, I try to do one or two a week and then have everything else be quick and easy. My Mom makes homemade paella all the time, and it’s been on my list for forever, yours looks SO delicious!! All that seafood!
annie@ciaochowbambina says
November 12, 2015 at 2:55 pmMy wheels are turning – this would be so fun to make over the holidays with my family. A little glass of wine, some holiday music = day made. Thanks for sharing such a gorgeous recipe, Alice!
Meghan | Fox and Briar says
November 14, 2015 at 2:59 pmI studied abroad in Spain and I had every intention of making tons of Paella when I got home and you know what? I never did. I love that you made it in a cast iron skillet instead of a paella pan. Now I don’t have to go out and buy another pan! Pinning this!
hipfoodiemom says
November 14, 2015 at 9:26 pmHi Meghan, thank you!! Just make sure you keep watching it! The paella is just as delicious made in a cast iron skillet but can stick to the bottom a little if you don’t watch it! 🙂 I hope you try this! We loved this recipe!
Laura (Tutti Dolci) says
November 16, 2015 at 12:05 amI love paella and this looks crazy good with all that gorgeous seafood!
Kathleen | Hapa Nom Nom says
November 16, 2015 at 9:10 pmYes, yes, yes! LOVE paella! Not only is it delicious, but it’s such a gorgeous dish! I’m also a big seafood fan, but oh man that rice is just stunning – soaking up all of those incredible flavors! Pinning!!
GiGi Eats says
November 17, 2015 at 9:46 pmI have always wanted to try making this with CAULIFLOWER RICE!!! I still need to cross it off my cooking bucket list!
Pamela A. Spears says
October 21, 2017 at 5:34 amLooks yummy!! Can’t wait to try it.
La Marcha Restaurant in Berkeley says
June 29, 2018 at 5:32 pmPaella is such a feast for the eyes, not just the tastebuds! All that fresh seafood is so appealing, and the fresh parsley you sprinkled on it just sends it over the top! Gorgeous.
Esther says
November 9, 2018 at 11:10 amThis does look delicious! Has anyone found that putting squid in while cooking rice renders it tough? When I make calimari it requires just a couple of minutes to cook otherwise it’s tough to chew—like rubber bands🤪
hipfoodiemom says
November 10, 2018 at 6:52 amHi Esther! I haven’t had that problem but you can certainly add in the fresh squid at the end when you add in the shrimp!! Enjoy!