On a chilly Tuesday evening last fall, I found myself craving something that would warm both my kitchen and my soul. The weather outside was doing that indecisive dance between autumn and winter, and I needed more than just a hot cup of tea to satisfy my hunger. Enter: Paella. This Spanish mixed seafood stew is my go-to for those nights when I want to feel like I’m treating myself to something special without the fuss of a complicated recipe. The beauty of this dish lies in its simplicity—using a single pan to create layers of flavor that taste like you’ve been cooking all day, even though it’s ready in about an hour. Paella takes what could be an ordinary weeknight and turns it into a culinary adventure. Trust me, you’re going to want to keep this one in your recipe rotation.

Jump to Recipe

What You’ll Need

Chances are you already have most of these ingredients lounging in your pantry or fridge. But it’s the combination of a few key players that really make this dish sing.

• Smoky paprika
• Dried oregano
• Kosher salt
• Black pepper
• Chicken wings
• Littleneck clams
• Solid chorizo sausage
• Shrimp
• Extra virgin olive oil
• White diced onion
• Diced garlic
• Italian parsley leaves
• Whole .5 oz tomatoes
• Canned Spanish short grain rice
• Water
• Saffron
• Salt and pepper
• Green peas
• Lemon wedges

How to Make Paella for Four; A Wonderful Spanish Mixed Seafood Stew

1. First, let’s make our spice mix. Combine smoky paprika, dried oregano, kosher salt, and black pepper in a small bowl. Rub this all over the chicken wings, then pop them in the fridge for an hour to let those flavors sink in.
2. As your chicken’s marinating, let’s prep the other ingredients. Slice your chorizo sausage into rounds and get your seafood ready. Let the chicken sit out for 30 minutes before you start cooking to take the chill off.
3. Grab a 12-inch All-Clad stainless steel pan (or whatever large pan you have) and heat half of the olive oil over medium-high heat. Brown the chorizo rounds until they’re golden and fragrant, then take them out and set them aside.
4. In the same pan, add the remaining oil. Toss in the chicken wings and brown them on all sides. Remove the chicken from the pan and keep it aside with the sausage.
5. Now, reduce the heat to medium and add diced onions, garlic, and parsley to the pan. Stir it around for 2 to 3 minutes until the aroma fills your kitchen. Add crushed and drained tomatoes, cooking for about 3 minutes to let the flavors meld. This is your sofrito!
6. Pour in the canned Spanish short-grain rice and stir, coating every grain with the delicious sofrito. This should take about 2 minutes.
7. Return the browned chorizo and chicken to the pan. Pour in hot water, bring everything to a gentle simmer, and let it all cook for about 5 minutes, stirring occasionally to make sure everything is evenly distributed.
8. Place the littleneck clams strategically wherever you’d like them to shine in the finished dish. No more stirring from this point on!
9. After 5 minutes, nestle the shrimp in the pan, tails up, because presentation matters. Let it all cook for about 10 minutes or until the clams have opened, the shrimp have turned a lovely pink, and the rice is fluffy and just moist enough.
10. For the pièce de résistance, check for the socarrat. With a fork, feel the bottom of your dish. If it hasn’t formed yet, turn the heat up for 30 to 45 seconds until you get that perfect crispy layer. Serve immediately and enjoy your masterpiece!

Cook’s Notes

Cooking paella is more art than science, so don’t worry if it doesn’t look perfect. The key to a good paella is not to stir it once you’ve added the clams to allow that beautiful socarrat crust to form. If you’re new to saffron, go easy on it—too much can overpower the dish. Leftovers? Store them in an airtight container and they’ll last up to two days in the fridge. When reheating, do it gently on the stove with a splash of water to bring it back to life.

Make It Your Own

• Swap the chicken wings for crispy skin-on chicken thighs for a richer flavor.
• If clams aren’t your thing, mussels make an excellent alternative.
• Vegetarian? Skip the seafood and add in some grilled bell peppers and artichokes for a hearty twist.
• For a spicier kick, add a pinch of red chili flakes when you brown the chorizo.

If you try this, I’d love to hear how it turns out—drop a comment or tag me! Whether it becomes a weeknight staple or a weekend treat, I hope this paella brings a bit of Spanish sunshine into your home. Enjoy!

Related update: Paella for Four; A Wonderful Spanish Mixed Seafood Stew