• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Simply Delicious

  • Home
  • Recipes
    • Quick and Easy
    • Dinner Recipes
    • Lunch
    • Chicken Recipes
    • Meat
    • Baking Recipes
    • Dessert Recipes
    • Vegetarian
    • Gluten Free
  • Videos
  • In My Pantry
  • Contact
  • About
    • Privacy Policy

Home » Recipes » Seafood Paella

Seafood Paella

April 26, 2022 by Alida Ryder 7 Comments

Pin
Share
Jump to Recipe Print Recipe

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.

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. 
  • Garlic. 
  • Smoked paprika. 
  • Chopped tomatoes. You could use other vegetables like red pepper and peas too.
  • Chicken/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 (approximately 11-12inches/30cm) 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 cook 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 layer of rice. Cover again then cook for another 5-7 minutes until the seafood and rice are fully cooked.
  4. Serve: Season to taste and serve 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.

  • Easy side salad with lemon dressing
  • Crusty bread
  • Easy tomato salad

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.5 from 30 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
Servings: 6
Calories: 431kcal
Author: Alida Ryder

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
Pin
Share

Filed Under: Dinner Recipes, Gluten Free, Recipes, Rice, Seafood Tagged With: Calamari, Gluten Free, mussels, One pot recipe, Pescatarian, Prawns, Rice, Seafood, seafood paella, shrimp, Spanish recipe

Subscribe

Previous Post: « Easy homemade taco seasoning
Next Post: Chicken Bolognese with bacon »

Reader Interactions

Comments

  1. CarolynWong

    May 12, 2022 at 10:13 AM

    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 🙂

    Reply
    • Alida Ryder

      May 12, 2022 at 5:16 PM

      Hope you love it!

      Reply
  2. Ashleigh Lennox

    February 6, 2021 at 6:48 PM

    When do you add the mussels ? I’m using closed shell

    Reply
    • Alida Ryder

      February 18, 2021 at 3:52 PM

      In step 8, when you add the rest of the seafood. The mussels should open within 5-8 minutes.

      Reply
  3. Tumtum

    January 24, 2021 at 9:36 PM

    This was so yummy OMG!!!

    Reply
  4. Hollis Ramsey

    October 12, 2020 at 7:41 PM

    You forgot possibly the most essential element of this type of paella: saffron, its signature spice!

    Reply
    • Alida Ryder

      October 19, 2020 at 11:11 AM

      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.

      Reply

Leave a Reply Cancel 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.

Primary Sidebar

Hi! I'm Alida, mom of twins and creator of Simply Delicious. I hope to encourage a love for cooking by creating fool-proof recipes that are easy and delicious. Read More…

Chicken Recipes

Chicken Parmesan meatballs in tomato sauce with mozzarella

Chicken Parmesan Meatballs

Miso chicken noodle salad

Miso chicken noodle salad

Harissa grilled chicken wings

Curried Grilled Chicken Breast

Easy Curried Grilled Chicken Breast

Grilled chicken burgers

Easy Grilled Chicken Burgers

Easy Tuscan Chicken Pasta

Easy Tuscan Chicken Pasta

Seafood Recipes

Sticky honey sriracha salmon with coconut rice

Sticky honey sriracha salmon with coconut rice

Seared scallops with lemon caper sauce

Seared scallops with lemon caper sauce

Pasta vongole

Pasta Vongole

Bang bang shrimp

Bang Bang Shrimp

Conversion Chart

Simply Delicious conversion chart

DMCA Protection

Website Content Protection

Copyright © 2022 Simply Delicious on the Foodie Pro Theme Privacy