Home • Recipe Finder • Dinner Recipes • Seafood

Seafood Paella Recipe

by Katerina

4.77 from 13 votes

Mar 30, 2022, Updated Mar 29, 2024

Pin RecipeJump to RecipeComments

This easy Seafood Paella is a traditional rice dish packed with shrimp, shellfish, smoked sausage, and colorful veggies. Best of all, this popular Spanish recipe is super easy to make at home!

I’ve always been a seafood lover, drawn to the incredible variety of flavors and textures it offers. From comforting bowls of bouillabaisse to indulgent baked lobster feasts and lively seafood boils, there’s something about seafood that feels both satisfying and celebratory. And when it comes to combining all those amazing flavors into one dish, paella might just be the ultimate choice.

Paella might just be the ultimate seafood dish. Originating in Valencia, Spain, it’s a very old peasant dish that can be made in many different ways depending on the meats and veggies that are in season. But, no matter how you make it, it almost always features saffron and rice cooked with plenty of spices and seasonings and whatever leftovers you have on hand. Seafood paella is especially popular stateside, with a medley of favorites like scallops, shrimp, chopped fish, and calamari, to name a few.

Ingredients You’ll Need

Getting ready for this Spanish paella recipe seafood style means grabbing some shellfish, a bit of smoked sausage, and a handful of other key ingredients. Let’s get everything prepped and dive right in!

• Olive Oil: For sautéing.
• Shrimp: Use any size, and they need to be peeled and deveined.
• Seasonings: Smoked paprika and crumbled saffron threads add a smoky, sweet note.
• Onion: Yellow onion is my go-to, but any type of white onion is fine to use.
• Sausage: You’ll need a smoked pork sausage, like Andouille. Smoked Spanish chorizo sausage is an excellent alternative.
• Red Bell Peppers: I use red and green peppers, but you can use any color. 
• Garlic: Minced or pressed.
• Rice: Use short grain rice like Arborio or Bomba Rice. 
• White Wine: You can sub with chicken broth and stir in a tablespoon of white wine vinegar, apple cider vinegar, or lemon juice.
• Seafood Stock: If unavailable, use chicken stock or chicken broth.
• Clams: I use manila clams, scrubbed and purged.
• Peas: Fresh or frozen green peas add a pop of color and sweetness.
• Mussels: The mussels should be scrubbed, rinsed, and their beards removed.
• Parsley: Chopped, fresh parsley finishes the dish perfectly.

How to Make Seafood Paella

This recipe is so rewarding to make! There are a few steps and processes involved, but the overall cooking method is easy. Try this one for special occasions or a favorite holiday. 

1. Cook the Shrimp: Heat 2 tablespoons of olive oil in a paella pan or large skillet. Season the shrimp with paprika, salt, and pepper; cook 1 to 2 minutes per side. Remove shrimp and set aside.
2. Cook Sausage and Aromatics: Add more oil and cook the diced onions, then add the sausage and cook for 2 minutes. Add peppers and cook until tender. Stir in the saffron and garlic.
3. Add the Paella Rice: Stir in the rice (unrinsed) to the skillet; season and toast for 3 minutes. Deglaze with the wine, scraping up the browned bits from the bottom of the pan. Add seafood stock, boil, and then simmer for 5 minutes.
4. Add Seafood and Peas: Add clams, open-edge up, reduce heat, and cook for 5 minutes. Stir in the peas and mussels, and return the shrimp; cook for 10 minutes without stirring.
5. Bake: Move the pan to the oven and bake for 10 minutes until the clams and mussels open.
6. Serve: Let the paella rest covered for 10 minutes, then garnish it with parsley and serve with lemon wedges.

Serving Suggestions

Authentic Paella is a satisfying one-pot meal that’s delicious on its own, but I love to pair it with a side dish or two. A tasty piece of garlic bread, Lavash bread, or Naan makes a great accompaniment. For veggie options, try my roasted parmesan cauliflower bites or roasted green beans—they’re the perfect complement to this flavorful dish!

Also, this pan roasted asparagus is an easy, classic dish. And finally, don’t forget to end dinner with a white wine sangria and a slice of olive oil cake.

How to Store and Reheat Leftovers

To store Paella, transfer it to an airtight container and keep it in the fridge for 2 to 3 days or freeze for up to 2 months. To reheat, place the desired portion in a covered skillet, adding a splash of water or broth if it looks dry. Cook on low until heated through, stirring occasionally for even heating. Don’t overcook.

More Favorite Seafood Recipes

• Branzino Recipe
• Lobster Ravioli with Cream Sauce
• Baked Tilapia
• Slow Cooker Shrimp and Grits
• Juicy Grilled Shrimp Kabobs

SaveSaved Pin Print

4.77 from 13 votes

Spanish Seafood Paella

by Katerina | Diethood

Spanish seafood paella is a vibrant rice dish packed with juicy shrimp, a variety of shellfish, rich smoked sausage, and tender vegetables. It's an authentic fiesta of flavors in every bite!

Prep Time: 20 minutes minutes

Cook Time: 1 hour hour

Total Time: 1 hour hour 30 minutes minutes

Servings: 6

Ingredients 

1x2x3x

• ▢ ¼ cup olive oil, divided
• ▢ 8 to 12 ounces raw jumbo shrimp, peeled and deveined
• ▢ ½ tablespoon smoked paprika, divided
• ▢ 2 teaspoons salt, divided
• ▢ freshly ground black pepper, to taste
• ▢ 1 small yellow onion, diced
• ▢ 6 ounces smoked pork sausage, sliced and cut into half-moons, (I use Andouille sausage)
• ▢ 1 small green bell pepper, diced
• ▢ 1 small red bell pepper, diced
• ▢ 6 cloves garlic, minced
• ▢ 2 teaspoons saffron threads, crumbled
• ▢ 2 cups short grain rice, I use Arborio Rice
• ▢ 1 cup dry white wine
• ▢ 4 cups seafood stock
• ▢ 1 pound manila clams, scrubbed and purged*
• ▢ 1 cup fresh or frozen green peas
• ▢ 1 pound mussels, scrubbed and debearded
• ▢ ¼ cup chopped fresh parsley

Want to save this recipe?

Enter your email below and we’ll send the recipe straight to your inbox!

Please enable JavaScript in your browser to complete this form.

Email *

Save Recipe

Instructions 

• Prep. Preheat oven to 375˚F.
• Prepare the pan. Heat 2 tablespoons olive oil in a paella pan OR in a large 14-inch ovenproof frying pan set over medium-high heat.
• Cook the shrimp. Season the shrimp with half the paprika, 1/2 teaspoon salt, and black pepper. Add the shrimp to the heated oil and cook for about 1 to 2 minutes per side or until no longer pink. Remove shrimp from pan and set aside; keep them covered.
• Saute the onions and sausage. Add remaining olive oil to the pan and stir in the diced onions; cook for 1 minute. Stir in the sausage slices and cook for 2 minutes or until the sausage starts to brown.
• Cook the bell peppers. Stir in the peppers; cook for about 5 minutes, or until soft and caramelized, stirring often. Add in the garlic and saffron and cook for 20 seconds.
• Stir in the rice. Add rice to the pan, season with remaining salt, a crack of black pepper, and continue to cook for 3 minutes, stirring frequently.
• Add liquids. Pour in the wine and scrape up the browned bits from the bottom of the pan; cook for about 1 minute. Stir in the seafood stock; bring to a boil and reduce heat to a simmer. Cook for 5 minutes.
• Add clams. Stir, and then add in the clams, open edges facing up. Reduce heat to low and cook for 5 minutes
• Add green peas and mussels. Stir in the peas and mussels, open edges facing up. Return shrimp to the pan and continue to cook for 10 minutes, undisturbed.
• Bake. Transfer the pan to the oven and cook for 10 more minutes, or until clams and mussels have opened up and most of the liquid is absorbed.
• Finish. Remove the paella from the oven and cover the pan with a lid or aluminum foil. Let it rest for 10 minutes.
• Serve. Remove the foil, garnish with parsley, and serve.

Notes

• Paella Pan: You can use a paella pan or a braiser or opt for a versatile 14-inch or larger ovenproof skillet, such as a cast iron skillet.
• Seafood Selection: The recipe is flexible with seafood choices – consider shrimp, various shellfish, lobster, scallops, fish, calamari, or even oysters.
• Non-Seafood Options: If you prefer not to use seafood, alternatives like chicken, turkey, or pork are great, paired with chicken broth.
• Vegetable Options: Staples like bell peppers, onions, garlic, and peas are great, but you can also experiment with tomatoes, mushrooms, asparagus, green beans, or artichokes.
• Rice Cooking Tips: To prevent your rice from becoming mushy, ensure the correct measurement of rice and water, refrain from covering the pan during cooking, and limit stirring after adding rice and liquid.
• Purging Seafood: Most clams, mussels, and oysters you buy at the grocery store have been purged already. You will rarely need to purge your clams if you bought them at a supermarket, but it’s always a good idea to double-check.

Nutrition

Calories: 569kcal | Carbohydrates: 65g | Protein: 24g | Fat: 19g | Saturated Fat: 4g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 11g | Trans Fat: 0.01g | Cholesterol: 82mg | Sodium: 1871mg | Potassium: 607mg | Fiber: 4g | Sugar: 3g | Vitamin A: 1286IU | Vitamin C: 44mg | Calcium: 113mg | Iron: 6mg

Nutritional info is an estimate and provided as courtesy. Values may vary according to the ingredients and tools used. Please use your preferred nutritional calculator for more detailed info.

Did you make a recipe? Leave a rating