Go Back
Print Recipe
5 from 1 vote

Seafood Paella

Seafood Paella is a joyous, delicious and flavorful seafood recipe that you can make at home. With fresh shellfish, mussels, and other seafood this meal is packed with flavor! Fresh seafood cooks really quickly; be careful not to overcook. I know this is a seafood paella but I really love using chicken stock in this recipe. You can also use seafood stock.
Prep Time30 minutes
Cook Time55 minutes
Total Time1 hour 25 minutes
Course: Main
Cuisine: Spain, Spanish, Valencia
Keyword: paella, seafood paella, what is paella
Servings: 6
Author: Hip Foodie Mom

Equipment

  • A paella pan is recommended. You can purchase these from anywhere online.

Ingredients

For the paella:

  • 3 tablespoons extra virgin olive oil
  • 1 onion peeled and finely chopped
  • 3 cloves garlic minced or finely chopped
  • 1/2 to 1 lb. fresh squid cleaned, and sliced into rings
  • 2 cups fresh tomato chopped
  • 2 tablespoons tomato paste
  • Kosher salt and pepper
  • 3 to 4 teaspoons smoked paprika
  • 1 pinch saffron threads*
  • 2 cups Spanish paella rice**
  • 4 to 5 cups chicken stock or seafood stock
  • 1 cup dry white wine
  • 12 oz fresh shrimp peeled and deveined; tails on or off
  • ½ cup cherry tomatoes cut in half crosswise
  • fresh parsley finely diced for garnish
  • 1 lemon cut into wedges

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 of seafood stock
  • 1/2 cup dry white wine or ½ cup water

Instructions

For the paella:

  • Using your paella pan, heat the 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 squid and toss and cook in the pan with the onions and garlic for about 1 to 1 1/2 minutes only. Squid cooks very fast. Anything too long and it will become too rubbery. Two minutes over high heat is plenty. Next, remove all the squid from the pan and onto a plate. You will add back into the pan at the end. Cooking it at the beginning adds a little flavor to the onions and oil.
  • Add in the tomatoes and tomato paste, mix together and season with some salt and pepper. (For the saffron: get a 1/2 cup of water and add in the saffron. This helps to loosen the saffron when it enters the paella and will help it spread better throughout the paella to give it better color.) Add in the smoked paprika into the pan and pour the saffron water all over, mixing well, and cook for about 4 to 5 minutes. While that is cooking, using a separate small saucepan, bring the chicken stock and wine to a low simmer. Alternatively, you can add directly into the pan but simmering separately first and then adding is preferred.
  • Next, add in the rice into the paella pan and stir well until all of the grains are coated with the tomato sauce mixture and the rice is evenly distributed around the pan. Gently add the simmering stock and white wine mixture to the pan evenly over the rice. Turn up the heat to medium high and bring to a light boil, and season with more salt.
  • Once it starts boiling, 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 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.
  • As your paella is cooking, remember to keep mixing around the pan (from the outside in) so it doesn't stick to the bottom as much. A little sticking is ok (and some people really enjoy 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 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.
  • Just before the rice is almost finished cooking, arrange the raw 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. Add the cooked squid back into the pan. Mix, taste everything and season with more salt if needed.
  • Arrange the open mussels on top of the seafood paella, drizzle with a tablespoon of extra virgin olive oil over the top of the paella if desired, garnish the parsley and serve with the lemon wedges. Enjoy immediately.

Notes

Note for the cook: I do highly recommend using a paella pan if you have one, but you can also use a stainless steel or aluminum skillet if you don't have access to a paella pan. The more you make paella, the easier it will be to make! 
*A note regarding saffron: I think this makes the entire dish. Buy some good quality saffron. In most cases, when you buy saffron from the grocery store, it comes in the amount that you need to make paella. A heaping teaspoon size, or around that amount; or "one pinch." 
**You can now purchase paella rice online. I really like the brand: Matiz. If you absolutely cannot find paella rice, you can use Arborio rice.