Authentic Spanish Paella Recipe with Seafood
Published March 24, 2021. This post may contain affiliate links. Please read my disclosure policy.
Learn how to make this authentic Spanish Paella recipe that is loaded up with vegetables, chicken, and fresh seafood!
We love serving up comfort food to our guests when we are entertaining. These hearty delicious meals are amazing and are always simple to prepare. If you are looking for some great comforting food ideas to serve up, then check out my Homemade Macaroni and Cheese or Meatloaf.
Paella
Paella in its simplest form is chicken or rabbit that is cooked with sofrito, Bomba rice, and broth. This version of paella is known as Paella de Valencia. We oftentimes think of paella being a combination of proteins such as chicken, sausage, and seafood. This however is incorrect and is almost always one or the other and never a combination. When only seafood is used as the main protein, it is known as Paella de Mariscos.
If you look up Paella in the states, you will notice the combination of proteins cooked together. I am actually a huge fan of this because it reminds me quite a bit of jambalaya. Here are some of the ingredients you would likely find in a paella:
- Bomba Rice (short-grain rice)
- Chicken or Rabbit
- Shellfish
- Squid
- Fish
- Onions
- Peppers
- Garlic
- Tomatoes
- Fish Stock (chicken stock or water can be substituted)
- Paprika
- Saffron
Variations
Similar to many classic Italian dishes, this recipe would vary depending on the availability of ingredients. This dish may look different, especially if seafood is involved. There may have been only mussels in some versions, or just shrimp in another, if that was all the fisherman, caught that day.
While the main ingredients of rice, sofrito, broth, and spices remain the same, the proteins would completely change by region in Spain as well. My suggestion is to use some of that old world though and make this dish using ingredients you have on hand or are readily available.
How to Make Paella
Follow these simple instructions for making a delicious paella recipe from scratch:
Cook the chicken in some oil in a large paella pan for about 6-8 minutes per side or until well browned and cooked most of the way through. Set aside.
In the same pan caramelize the onions, then add in the peppers and garlic, and sauté until the peppers are roasted.
Add in the tomatoes and cook for a few minutes to stew them before stirring in the calamari and paprika.
Mix in the rice and saffron and toast the rice for a few minutes in the pan.
Pour in the stock and season very well with salt and pepper.
Add in the chicken, mussels, clams, and shrimp and cook over low to medium heat until most of the liquid is absorbed and then add a lid and cook on low heat for 15 minutes.
Garnish with parsley and serve.
Make-Ahead and Storage
Make-Ahead: This recipe is meant to be eaten right away. You may be able to leave the cover on the pan of the paella and keep warm for maybe 30 minutes before serving.
How to Reheat: Add the desired amount of paella to a pan along with a few tables of liquid and cook over low heat while stirring until hot. You can also warm in the microwave.
How to Store: Cover and store for up to 2 days. This recipe will not freeze well.
chef notes + tips
- If you cannot get the authentic rice used in this recipe, Bomba, then substitute with arborio or any other short-grain rice.
- Here is the pan I used (this is an affiliate link that allows me to make a few dollars if you chose to buy it): https://amzn.to/2MXA1Ma
- Broth or stock options include: chicken stock, fish stock, shrimp stock, or water
- You can use 1 cup of canned crushed tomatoes as a substitute for fresh tomatoes.
More Comfort Food Recipes
Be sure to follow me on Facebook, YouTube Instagram, and Pinterest, and if you’ve had a chance to make this then definitely drop me a comment and a rating below!
Video
Authentic Spanish Paella Recipe with Seafood
Ingredients
- 6 to tal chicken parts, 3 each thigh and drums
- 2 tablespoons olive oil
- 2 peeled and small diced small yellow onions
- 1 seeded and small diced red bell pepper
- 3 finely minced cloves of garlic
- 2 cored and medium diced fresh tomatoes
- 4 ounces prepared squid
- 2 teaspoons paprika
- 2 cups bomba rice, or short grain
- pinch saffron threads
- 4 cups chicken stock
- 12 fresh mussels
- 6 fresh clams
- 6 extra-large shrimp, U10
- ½ cup peas
- sea salt and pepper to taste
Instructions
- Season the chicken well on both sides with salt and pepper. Set aside.
- Add the oil to a large 13-inch paella pan over medium to medium-high heat and add the seasoned chicken and cook for 6-8 minutes per side or until browned and most of the way cooked.
- Remove the chicken from the pan and set it aside.
- Add the onions to the pan and caramelize over low to medium heat for 10 minutes or until well browned.
- Stir in the peppers and garlic and continue to cook and stir for 8-10 minutes or until the peppers are tender and roasted.
- Add the tomatoes and cook for about 8-10 minutes or until the tomatoes are broken down.
- Stir in the rice and saffron and cook for 3-4 minutes.
- Next, add in the stock and season very well with salt and pepper and mix everything together until combined.
- Add back in the cooked chicken along with the mussels, clams, shrimp, and peas spread evenly throughout the pan.
- Cook over low to medium heat for 20 minutes or until most of the stock is gone and barely bubbling on the top.
- Cover the pan and cook over low heat for 15 minutes.
- Garnish with optional chopped fresh parsley or cilantro.
Notes
- Make-Ahead: This recipe is meant to be eaten right away. You may be able to leave the cover on the pan of the paella and keep warm for maybe 30 minutes before serving.
- How to Reheat: Add the desired amount of paella to a pan along with a few tables of liquid and cook over low heat while stirring until hot. You can also warm in the microwave.
- How to Store: Cover and store for up to 2 days. This recipe will not freeze well.
- If you cannot get the authentic rice used in this recipe, Bomba, then substitute with arborio or any other short-grain rice.
- Here is the pan I used (this is an affiliate link that allows me to make a few dollars if you chose to buy it): https://amzn.to/2MXA1Ma
- Broth or stock options include chicken stock, fish stock, shrimp stock, or water.
- You can use 1 cup of canned crushed tomatoes as a substitute for fresh tomatoes.
I love the recipe. Better than most of the Paella I had in Spain. My question would be how and when would you add the Sofrito to your recipe?
there is sofrito in it
Wow, what a great recipe Chef!! I took a paella cooking class a long time ago, but the flavors did not come remotely close to this one! I, as someone else mentioned, watched your video a few times before attempting to make the dish. You were very clear in your instructions about taking your time cooking all of the ingredients to give a chance for the flavors to develop, but I understood the importance more clearly as I was doing it. As I layered the onions, garlic, red pepper and tomatoes using the proper times, the colors and smell were unbelievable. I used all of the same ingredients and followed your instructions to the end, which resulted in my making the best paella I could ever imagine. One thing that I think helped was that I made my own chicken stock following your recipe as well. This was my first Billy Parissi paella but not my last. I have made several of your other recipes and they were all winners. Thank you for your commitment to excellence in teaching people like me to understand the basic principles of cooking! One observation, adding the squid and paprika are missing from your written instructions.
I am anxious to make this. Your step-by-step makes it seem easy. Of course I would first have to invest in a proper paella pan. The two times I had paella in Spain they added Spanish Chorizo to the paella. Your recipe omits it. I’m hoping I will not spoil your recipe if I add it at some point early in the cooking process. Thank you for sharing.
You could also add it.
Your recipes are always so delicious; this is no exception. I love your oh-so-informative videos! This Paella dish is fabulous.
It seems like the cooking time for the seafood is really long in every paella recipe I’ve seen. Is the seafood overcooked?
not at all.
Love to learn from your show. Teach us how to make stock
Sooooo delicious thankyou ChefBilly 😁😋
Soooo delicious thank you ChefBilly 😋😁
Delicious 😋
Soooo delicious etc yummy 😋 😁
I buy Bomba rice online from La Tienda.
Every recipe I have ever made of yours is absolutely amazing. I love telling my friends about you. I do have a question about the Shrimp in this recipe, does it get tough because of the cook time? I cook Shrimp often and always cook it for a very short amount of time.
nope
Super simple to make it with your very detailed directions
And the most important thing super delicious all my guest ask me when I cook it again for them
Thank you Chef Billy
One of my favorite recipe in your site. It is always a hit in parties.
excellent!
You are my favorite new chef. Where have you been all my life. You are clearly very talented and passionate. Thank you so much for taking the time to encourage, teach and share your gift and love for cooking. God bless
I made this yesterday for friends, after watching your video 3 times! I did everything exactly as you told me and it was perfect 😍
I have wanted to make this forever…you convinced me I could. Thanks for the courage.
Wish I could post a photo for you.
Love this!
Thank you!!
I can’t wait to make this dish. Thank you.