Seafood Paella

This Seafood Paella recipe is packed with delicious flavors. It might not be entirely traditional but it’s a guaranteed showstopper.

Seafood paella with shrimp, mussels and calamari.

What is Paella?

Paella is a Spanish rice dish, originating in Valencia, Spain. This flavorful dish is most often made with chicken thighs but can be made with rabbit, chorizo and/or seafood with vegetables like peppers, green beans, onions and garlic.

Ingredients

You can use any variety of seafood for this recipe but I love using shrimp, mussels and calamari/squid. Clams, crab, lobster tails etc will also be delicious. I use onion, fresh garlic cloves, Spanish smoked paprika and tomatoes to flavor the rice.

  • Prawns/Shrimp. If using frozen, thaw before cooking then peel and devein.
  • Mussels. I used half-shell mussels. If using fresh mussels, tap gently on the kitchen counter. If they close, they are fresh, if they don’t, discard them. Similarly, if the mussels don’t open once cooked, discard them.
  • Calamari. I used calamari tubes but squid tentacles or calamari rings will also work.
  • Other seafood options: Clams and chunks of white fish will also work.
  • Paella Rice. I used Arborio rice but Spanish Bomba is more traditional. Any short-grain rice will work.
  • Onion. 
  • Fresh garlic cloves. 
  • Smoked paprika. I used paprika both for color and flavor but you could add a pinch of saffron threads too if you wish.
  • Chopped tomatoes. You could use other vegetables like red pepper and peas too.
  • Chicken broth/Fish stock. Seafood broth can also be used.
  • Salt and black pepper. 
  • Lemon wedges. 
  • Parsley.
Paella made with shrimp, calamari and mussels.

How to make Seafood Paella

  1. Prepare the seafood: Peel and devein the prawns/shrimp then pat the shrimp and calamari dry with paper towels. Place a large, deep pan or skillet (a paella pan is ideal) approximately 11-12inches/30cm in diameter over medium high heat. Drizzle the calamari and shrimp with olive oil and season with salt then sear in the hot pan until a little color develops but the seafood isn’t cooked fully yet. It’s important to dry the seafood well as this will help them brown in the hot pan. This step is also optional but I prefer searing the seafood first to ensure they don’t release too much moisture into the paella. Remove the seafood from the pan and set aside.
  2. Start the Paella: In the same pan, heat the olive oil. Add the onion and garlic and cook until translucent and fragrant. Pour in the tomatoes and boil for a few minutes until most of the liquid has evaporated. Add the rice and smoked paprika and stir to combine. Season with salt and pepper.
  3. Cook: Pour in the stock then reduce the heat, partially cover and allow to simmer for 7 minute or until most of the liquid has been absorbed and the rice is almost cooked. Add the squid, calamari and shrimp, tucking it into the rice. Try not to disturb the bottom of the rice which should be forming a nice crust as it cooks. Cover again then cook for another 5-7 minutes until the seafood and rice are fully cooked.
  4. Serve: Season to taste and garnish with lemon wedges and chopped parsley.

Can I make this in advance?

Although best enjoyed right after cooking (the seafood can become tough if cooked too far in advance), any leftovers can be kept in an airtight container in the fridge for up to 2 days. Reheat in the microwave or in a large skillet or pan over medium heat with a splash of stock/broth until hot throughout.

What to serve with Spanish paella

Although perfect on its own, a side salad or some crusty bread is always a nice side dish for paella.

Seafood paella

Seafood recipes

  1. Creamy garlic seafood pasta
  2. White wine garlic mussels
  3. Creamy shrimp curry
Seafood paella

Seafood paella

This Seafood Paella recipe is packed with delicious flavors. It might not be entirely traditional but it's a guaranteed showstopper. 
4.68 from 50 votes
Print Pin Rate
Course: Dinner
Cuisine: Spanish
Keyword: Paella, Seafood Paella, Seafood paella recipe
Prep Time: 15 minutes
Cook Time: 25 minutes
Total Time: 40 minutes
Calories: 431kcal
Author: Alida Ryder
Servings: 6

Ingredients

  • 500 g (1lb) prawns / shrimp peeled and deveined
  • 250 g (½lb) calamari
  • 250 g (½lb) half-shell mussels
  • 1 onion finely chopped
  • 4 garlic cloves crushed
  • 400 g (14oz) chopped tomatoes
  • 1 tsp smoked paprika
  • 2 cups shortgrain rice (Arborio, Bomba)
  • 4 cups chicken / fish stock
  • 2 tsp salt
  • 1 tsp pepper
  • lemon wedges for serving
  • chopped parsley for serving

Instructions

  • Peel and devein the prawns/shrimp then pat the shrimp and calamari dry with paper towels.
  • Place a large, deep pan (approximately 11-12inches/30cm) over high heat. Drizzle the calamari and shrimp with olive oil and season with salt then sear in the hot pan until a little color develops but the seafood isn't cooked fully yet.
  • Remove the seafood from the pan and set aside. 
  • In the same pan, add olive oil and cook the onion and garlic until translucent and fragrant.
  • Add the tomatoes and cook for a few minutes until most of the liquid has evaporated.
  • Pour in the rice and smoked paprika and stir to combine. Season with salt and pepper.
  • Pour in the stock then reduce the heat, partially cover and allow to simmer for 7-10 minutes or until most of the liquid has been absorbed and the rice is almost cooked.
  • Tuck in the seafood, trying not to disturb the bottom layer of rice. Cover again then cook for another 5-7 minutes until the seafood and rice are fully cooked. 
  • Season to taste and serve with lemon wedges and chopped parsley.

Nutrition

Calories: 431kcal | Carbohydrates: 59g | Protein: 37g | Fat: 4g | Saturated Fat: 1g | Cholesterol: 319mg | Sodium: 1707mg | Potassium: 676mg | Fiber: 2g | Sugar: 3g | Vitamin A: 323IU | Vitamin C: 17mg | Calcium: 197mg | Iron: 5mg

Leave a Reply

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

Recipe Rating




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

13 Comments

  1. I’m going to cook for the first time. I was in Spain with my family and I fell in love with this dish. I will make your recipe and will definitely post it. It should turn out how appetizing it looks for you 🙂

    1. Since this isn’t a traditional recipe, I decided to omit the saffron. It’s an expensive ingredient not always accessible. But if you like saffron, feel free to include it.