This saffron-infused easy seafood paella with shrimp and lobster is a simpler take on the traditional beloved Spanish dish with fewer ingredients and no special pan. It will deliver the WOW factor on all level, but you don’t need to wait for a special occasion to make it!

This is my personal take on this dish and is different from the traditional, but it offers a few easy tips for the home cook (be sure to check out the tips and video below)

Seafood paella in a cast iron skillet

What is Paella?

There are many theories about the origins of this delicious and comforting Spanish rice dish.

According to this History of Paella article, paella combines the Roman and Arabic cultures as Arab conquerors introduced rice in Valencia. The word “paella,” may have stemmed from the Arabic word “baquia,” which simply means “leftovers.” And it is said that this meal was introduced by Valencia farm workers as the delicious solution to leftovers. Basically, a one-pot rice meal embellished with whatever ingredients one had on hand. And that’s why, it makes perfect sense that there are many variations of it today.

In an article by The Guardian, Valencian chef Llorenç Millo is quoted saying, “paella has as many recipes as there are villages, and nearly as many as there are cooks.” To me, that makes it one of the most exciting and inviting dishes.

And I’ll say right off the bat, this seafood paella recipe is my own pared down version, prepared as an easy weeknight solution that does not require a special fire nor a special pan. 

Seafood paella in a cast iron pan

What is in paella?

The question that continues to be hotly debated even throughout Spain is: what’s in it?

Historically, in Valencia, this dish would have incorporated things like chicken thighs, rabbit, snails and beans (about three kinds of fresh beans). But, as mentioned earlier, paella is the mother of leftover solutions and one-pot meals, and the ingredients will vary from place to place, depending on the traditions and what ingredients are available. Nowadays, particularly in the States, paella is almost always associated with seafood.

But, two ingredients are constant:

  • Saffron: Gives paella its distinct flavor–floral and slightly earthy. It’s expensive, but a little goes a long way!
  • Rice. Rice is the single most essential ingredient that makes this dish so comforting and satisfying!  But what rice to use can be a tricky choice…

What kind of rice to use? 

When you cook paella rice, you’re looking for the end result to be dry, separated rice and not something like a creamy risotto or a sticky rice like you would eat at a Chinese restaurant. That’s why, your choice of rice here is important.

The best rice option to use when making this dish is a medium-grain rice that can absorb the liquid while maintaining some bite and firmness. Round Spanish rice could be hard to find, but something like Goya medium grain rice (affiliate link) will work. Long-grain rice is not a good option here.

Seafood paella in a cast iron skillet with a large serving spoon

I take comfort in that paella is one dish you can make your own.

In this easy seafood paella, I kept the ingredient list short, focusing on two seafood options: shrimp and lobster. If either is not available to you, feel free to get creative using a firm fish or some mussels or clams. I did not add any chicken or chorizo, but again, if that is something you are looking for, feel free to adapt this recipe (see section below called “variations”).

And while, traditionally, this dish is cooked over open fire made of tree prunings, this easy, home-cooked version is simply cooked on the stovetop.

Can you use a wok to make paella? What pan is best?

If you have a paella pan or even a special outdoor paella grill (affiliate links), that would be ideal. But I don’t have one, and found it easy enough to use a sturdy skillet.

The important thing is that the skillet you use has a large and even surface, which aids in cooking the rice properly and quickly. That’s why a round-bottomed wok is not a good choice for making paella. It’s not impossible, but if you’re new to making this, you would have better results using a carbon steel pan or a cast iron skillet, which is what I used in this recipe.

How to make Paella: step-by-step

1- The first step here is to get the lobster cooking in boiling water. This will be quick, about 1 to 2 minutes. You don’t want to overcook the lobster, but you’re looking for it to turn a nice pink. When the lobster is cool enough to handle, remove the shell and cut into large chunks to use later.  Important: keep the lobster water for later use.

Cooked lobster on cutting board

2. I like to soak the paella rice in water a few minutes (15 to 20 minutes or so) before using, this helps it cook evenly. Then, to begin making the paella, heat 3 tbsp extra virgin olive oil over medium-high (making sure it’s shimmering but not smoking.) Saute chopped onions first for a couple minutes, then add the rice (drain first).

Cook the rice for 3 minutes, stirring regularly. Yes, I am aware that in some recipes you are almost “forbidden” from stirring the rice. But it worked best for me this way. Grateful to Bobby Flay for this tip.

Cast iron skillet with rice being cooked

3- Now we add a few more ingredients: garlic and the lobster cooking water first. Then the saffron and it’s soaking liquid along with spices, paprika, cayenne pepper, aleppo pepper, and salt.

Cast iron skillet with rice being cooked

3. b) Stir in the chopped tomato and green beans. Bring to a boil and let the liquid reduce, then cover (with lid or tightly with foil) and cook on low heat for 20 minutes.

 Tomatoes and green beans added to paella rice

4- Now, we add the shrimp over the rice, pushing it into the rice a little. At this point, if the rice looks to be too dry and might need a tiny bit of water, you can carefully add some. Cover and cook for another 10-15 minutes until the shrimp turns pink.

Paella in skillet with shrimp added

4- b) Finally, add the cooked lobster chunks. When the lobster is warmed through, turn heat off. Garnish with parsley, if you like.

Seafood paella cooked in cast iron skillet

How to serve it?

Traditions aside, in my house, we serve paella family-style with a favorite white wine or a bit of sangria to go along. Of course, adding a little something to start the meal like chilled tomato Gazpacho is always an option. To finish, try Crema Catalana, Spain’s version of crème brûlée.

Variations

  • To add Chorizo: dried Spanish chorizo makes a good addition, and you can add them early on in the recipe to get the most flavor. Slice chorizo into thin half-moons and, once you’ve sauteed the onions, add the chorizo and give it a quick cook until it crisps a little, then continue on by adding the garlic, lobster cooking water etc.
  • To add shellfish such as clams or mussels, nestle well-cleaned clams or mussels into the rice at the same time you add the shrimp, making sure the hinge sides are up so they release juices into the rice. Cover and cook until clams and mussels are open (about 6 to 10 minutes.) For more tips on how to buy, store and clean mussels, be sure to check out my Steamed Mussels recipe.
  • To add fish. I’ve been asked if adding fish fillets is an option. If you’re going for a thinner fish like sole fillet, you can cut it up into pieces and add it at the same time you add the shrimp. Make sure you give the fish a little seasoning. Again, you’ll cover and cook a few minutes until shrimp turns pink and your fish is nice and flaky.
  • Chicken Paella: Not all paella needs seafood.

Watch the video tutorial for this easy seafood paella recipe:

You may also like

Spanish Chicken and Rice with Chorizo 

Mediterranean shrimp and rice

Mediterranean-Style Whole Red Snapper

Easy Mediterranean Shrimp

Browse all recipes here. Join my free e-mail list

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Seafood paella in a cast iron pan

Easy Seafood Paella Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.8 from 80 reviews

Description

Easy saffron-infused seafood paella recipe with lobster and shrimp! No need for a special paella pan, a large sturdy skillet like cast iron will work well. Be sure to see the tips for best results. Watch the video and step-by-step tutorial above.


Ingredients

Scale
  • 4 small lobster tails (612 oz each)
  • Water
  • 3 tbsp Extra Virgin Olive Oil (I used Private Reserve)
  • 1 large yellow onion, chopped
  • 2 cups Spanish rice or medium-grain rice, soaked in water for 20 minutes and then drained
  • 4 garlic cloves, chopped
  • 2 large pinches of Spanish saffron threads soaked in 1/2 cup water
  • 1 tsp Sweet Spanish paprika
  • 1 tsp cayenne pepper
  • 1/2 tsp chile pepper flakes (I used aleppo pepper)
  • Salt
  • 2 large Roma tomatoes, finely chopped
  • 6 oz French green beans, trimmed
  • 1 lb prawns or large shrimp or your choice, peeled and deveined
  • 1/4 cup chopped fresh parsley

Instructions

  1. In a large pot, bring 3 cups of water to a rolling boil. Add the lobster tails and let boil very briefly (1-2 minutes) until pink. Turn the heat off. Remove the lobster tails with a pair of tongs. Do not discard the lobster cooking water. When the lobster is cool enough to handle, remove the shell and cut into large chunks.
  2. In a large deep pan or cast iron skillet, heat 3 tbsp olive oil. Turn the heat to medium-high and add the chopped onions. Saute the onions for 2 minutes then add the rice, and cook for 3 more minutes, stirring regularly. Now add the chopped garlic and the lobster cooking water. Stir in the saffron and it’s soaking liquid, paprika, cayenne pepper, aleppo pepper, and salt. Stir in the chopped tomatoes and green beans. Bring to a boil and let the liquid slightly reduce, then cover (with lid or tightly with foil) and cook on low heat for 20 minutes.
  3. Uncover and spread the shrimp over the rice, pushing it into the rice slightly. Add a little water if needed. Cover and cook for another 10 minutes or until the shrimp turns pink. Finally, add the cooked lobster chunks. When the lobster is warmed through, turn heat off. Garnish with parsley.
  4. Serve the paella hot with your favorite white wine.

Notes

  • Pro-Tip: Depending on the kind of rice you use, you may or not need to soak it in water before cooking. I have found that soaking rice in water for 15 minutes or so (until you are able to easily break a grain of rice between your thumb and index finger) helps speed the cooking process. When you do this, you naturally use less cooking water. The rice cooks evenly and more quickly.
  • Pro-Tip: In some paella recipes, you are almost “forbidden” from stirring the rice early in the cooking process. But it worked best for me this way. Grateful to Bobby Flay for this tip.
  • To add Chorizo: dried Spanish chorizo makes a good addition. Slice it into thin half-moons and once you’ve sauteed the onions (step #2), add the chorizo and give it a quick cook until it crisps a little, then continue on with the recipe.
  • To add shellfish such as clams or mussels: nestle well-cleaned clams or mussels into the rice at the same time you add the shrimp (step #3), making sure the hinge sides are up so they release juices into the rice. Cover and cook until clams and mussels are open and shrimp turns pink.
  • To add fish: I’ve been asked if adding fish fillets is an option. If you’re going for a thinner white fish like sole fillet, you can cut it up into pieces and add it at the same time you add the shrimp (step #3). Make sure you give the fish a little seasoning. Again, you’ll cover and cook a few minutes until shrimp turns pink and your fish is nice and flaky.
  • Visit Our Shop to browse quality ingredients including olive oils and spices used in this recipe.
  • Prep Time: 20 mins
  • Cook Time: 40 mins
  • Category: Entree
  • Method: Stovetop
  • Cuisine: Mediterranean/Spanish

*This post originally appeared on The Mediterranean Dish in 2015, and it has recently been updated with new information and media for readers’ benefit.

[optin-monster-shortcode id=”tmhiqurdtx8d1m4p”]

Easy Seafood Paella Recipe | The Mediterranean Dish. Recipe comes with step-by-step photo tutorial to guide your cooking! Love this shrimp and lobster nestled in a bed of saffron rice! A must try from @themeddish

Share it with the world

I’m Suzy; born and bred right on the shores of the Mediterranean. I’m all about easy, healthy recipes with big Mediterranean flavors. Three values guide my cooking: eat with the seasons; use whole foods; and above all, share! So happy you’re here…
Learn More

Get our best recipes and all Things Mediterranean delivered to your inbox.

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  1. Sandi says:

    You had me at shrimp! This looks delicious!






    1. Suzy says:

      Ha! Hope you enjoy the recipe!

  2. Emily Liao says:

    I love paella so I was excited to try this recipe. And I have to say it didn’t disappoint! The shrimps in this were delicious and it was easy to make overall.






    1. Suzy says:

      Thanks, Emily!

  3. Pavani says:

    That is such a colorful and delicious looking paella. Thanks for the detailed recipe, I can’t wait to try this for my family.






    1. Suzy says:

      Hope you enjoy it!

  4. wilhelmina says:

    This is an excellent paella! Packed with flavor and all kinds of yummy goodness!






    1. Suzy says:

      Thanks, Wilhelmina!

  5. Lauren k says:

    Simple to ma, healthy and delicious!! We love this recipe!






    1. Suzy says:

      Thanks so much!

  6. Justin says:

    Didn’t have lobster, but made it with a Costco seafood mix and sausage. Everyone in the family devoured it, including the kids. The only challenge was the amount of liquid to add. I had to add extra during cooking. With canned tomatoes, I would advise about 12 ounces of liquid per cup of rice. Will definitely make it again. Even though I have never made paella before, it only took me about an hour and 15 minutes from deciding to make paella to serving paella.






    1. Suzy says:

      Thanks for sharing, Justin!

  7. Alan says:

    Amazing dish!

    I modified it by sautéing the shrimps with garlic about 3/4 of the way done and put it aside. I also used asparagus and give it a quick sauté before adding everything to the rice a few minutes before it’s done.






    1. Suzy says:

      Thanks for sharing, Alan!

  8. Josefa Sanchez says:

    Loved it






    1. Suzy says:

      Yay! Thanks, Josefa!

  9. Julie Kellgren says:

    I am excited to try this version of paella, i have tried other versions. I’m surprised by all the negative comments that have nothing to do with the actual taste of the dish. Most really authentic recipes come from the idea of using what we have in a flavorful way, or in a cheap way. The best comfort foods have come from mamas in the kitchen using what we have. My husbands favorite picodillo is considered poor man’s food in Cuban tradition but it’s his favorite and his Cuban mother doctors and does all sorts of random things to it depending on what she has on stock. I am SO grateful that your recipe mentions several times over making it your own with your own taste, ingredients, etc. Not to mention… that’s how most people cook! You can give anyone a list of ingredients and most working/busy at home cooks will pick and choose which ingredients work for them, especially if something is unavailable at the grocer. My husband is allergic to lobster. So I won’t use it, doesnt mean the recipe is any less ? I will use crab, frozen shrimp (I know shame… but I am not dragging 3 little kids to the store for fresh previously frozen shrimp) instead and hope the flavors meld together beautifully. It wont be perfect but itll be made with love for my family!! Thanks for the awesome recipe!

    1. Suzy says:

      Thank you so much for sharing, Julie! Yes, I agree that the best foods are those that come from mamas’ kitchens using whatever they have on hand. I can’t wait to hear how your family enjoys this recipe!

  10. Amelia Beck says:

    I made this dish for mother’s day, and it was a huge hit. I thought it was really well explained in the written instructions and video, so I had no problem making it. I did reduce the cayenne by half because we have a lot of wimps in my family. I will make this again.






    1. Suzy says:

      So glad you enjoyed it, Amelia!

  11. tina hilton says:

    i don’t know if someone asked and the thread is missing but my question is how much salt .. is it to taste or a specific amount thank you..

    1. Suzy says:

      Hi, Tina! No specific amount. Just whatever suits your taste and fits your needs.

  12. benazer says:

    I love the seafood recipes. thanks for sharing.






    1. Suzy says:

      My pleasure! Thanks for stopping by 🙂

  13. Genevieve says:

    Hello! I was wondering if you had any suggestions for replacing the spicy spices with something else? I am going to make this for my dad’s birthday and both him and my mom can’t deal with spicy food (I can!!) I will add the salt and the saffron and garlic, but am worried it will lack flavor. Do you think a bouillon will be good? Also, I lived in Spain for almost 10 years and there is a ton of Arabic influence, people do say that the word comes from Arabic. If you speak in Levantine dialect, the “q” is a glottal stop and it is indeed pronounced “Ba-ay-yah” 🙂

    1. Suzy says:

      This is not necessarily a spicy dish, but you can omit the cayenne in favor of a milder option. If you’re looking for more spices, you could try a little coriander or cumin (not typically used in Paella).

  14. Pepe Caputo says:

    This is crazy. This recipe is anything but paella. Just change the name to my rice and lobster recipe for rich and entitled people.

    1. Suzy says:

      No where in the post do we point to this as a traditional Paella. And the whole point of this easier version of paella is to use what you have of fish and seafood you have on hand.

      1. Pepe Caputo says:

        Thanks for confirming, the sparse food in your fridge is lobster.

      2. Cherise says:

        Who displays such anger over a recipe? Move on to another one!

  15. Jacquelyn says:

    Great recipe! Easy to make and easily adaptable! I didn’t have lobster (I wish I did) but made it with shrimp and scallops instead. Used asparagus as a sub for green beans, added some artichoke hearts, and decreased amount of cayenne due to personal preference, though I think next time I will bump it back up! Oh and I used jasmine rice. Being under a stay-at-home order, of course we are doing with what we have in the house– so have to adjust most recipes these days! Thank you for yet ANOTHER delicious recipe. I really enjoy your website and have made many of the recipes, always with great results!






    1. Suzy says:

      Thanks so much for sharing your variations, Jackquelyn! So glad you enjoyed the recipe!

  16. Pat Kanaana says:

    Sorry but the word paella doesn’t come Arabic and wasn’t designed to use up leftovers. It comes from the Latin word patella which means pan. La paella refers to the pan and by extension to the dish. The dish was first made on trips to the country and used food that was found like snails or rabbits.

    1. Suzy says:

      Thanks for sharing, Pat. Both interpretations are likely. You are correct that La Paella refers to the pan and therefore the dish. But it has also been suggested that the word ‘paella’ is derived from the Arabic word “Baqiyah”, which means ‘leftovers’. This once again emphasizing both the dish’s humble and Arabic beginnings. Rice was introduced to Spain via Arabs in the 8th century.