There’s something a little magical about seafood paella: the way the rice turns golden, the way the kitchen smells like garlic and saffron, and the way everyone suddenly “just happens” to wander in when the pan hits the table. It feels fancy, but it’s secretly one of the most forgiving, most satisfying one-pan dinners you can make.
And tonight? We’re going classic. Shrimp and scallops get the spotlight, with a lineup of irresistible paella variations you can mix and match depending on what you find at the market (or what’s already in your freezer). Grab a wide pan, turn on some music, and let’s make dinner the moment everyone remembers.
Before you start: paella is all about bold flavor, wide surface area, and not stirring once the broth goes in. That’s how you get those perfect rice grains and that coveted crispy bottom layer.
1 Classic Shrimp and Scallop Seafood Paella
If you’re craving the “everyone at the table goes quiet for the first three bites” kind of meal, this is it. Sweet shrimp, buttery scallops, smoky paprika, and that bright squeeze of lemon at the end.
Ingredients
- 2 tablespoons olive oil
- 1 small onion, finely chopped
- 1 red bell pepper, chopped
- 4 garlic cloves, minced
- 1 teaspoon smoked paprika
- 1 pinch saffron threads (or 1/2 teaspoon turmeric if needed)
- 1 1/2 cups paella rice (Bomba preferred) or Arborio in a pinch
- 1/2 cup dry white wine (optional)
- 4 cups seafood stock (warm)
- 1 cup crushed tomatoes (or grated fresh tomato)
- 1 cup frozen peas
- 1 pound large shrimp, peeled and deveined
- 3/4 pound sea scallops, patted very dry
- Salt and black pepper
- Lemon wedges
- Chopped parsley (optional)
Instructions
- Warm the stock in a saucepan and keep it hot on low.
- Heat olive oil in a wide paella pan or large skillet over medium heat.
- Add onion and bell pepper, cook 5-7 minutes until softened.
- Stir in garlic, smoked paprika, and saffron, cook 30 seconds until fragrant.
- Add rice and stir for 1 minute to coat every grain.
- Pour in wine (if using) and let it simmer 1-2 minutes.
- Stir in tomatoes, then pour in hot stock and season with salt and pepper.
- Spread the rice evenly and bring to a steady simmer. From here on, don’t stir.
- Simmer 15 minutes, rotating the pan occasionally for even cooking.
- Scatter peas over the top.
- Nestle shrimp into the rice and cook 5-6 minutes.
- Season scallops lightly with salt and pepper, then nestle them on top for the last 4-5 minutes until just opaque.
- Increase heat to medium-high for 30-90 seconds to encourage a crispy bottom (socarrat). Listen for a gentle crackle, then stop.
- Rest 5 minutes, then serve with lemon wedges and parsley.
Tips
- Pat scallops very dry so they sear/roast instead of steaming.
- If the pan looks dry before rice is tender, add a small splash of hot stock around the edges.
Variations
- Add a pinch of cayenne for heat.
- Swap peas for chopped green beans for a more traditional vibe.
2 Lobster and Mussel Seafood Paella
This is the “special occasion at home” paella that still feels doable. Mussels bring briny depth, and lobster makes it feel like you ordered dinner somewhere with linen napkins.
Ingredients
- 2 tablespoons olive oil
- 1 small onion, chopped
- 1 green bell pepper, chopped
- 4 garlic cloves, minced
- 1 teaspoon smoked paprika
- 1 pinch saffron threads
- 1 1/2 cups paella rice
- 1 cup crushed tomatoes
- 4 to 4 1/2 cups seafood stock (warm)
- 1 to 1 1/2 pounds mussels, scrubbed and debearded
- 2 lobster tails (or 1 cooked lobster, meat removed)
- 1/2 teaspoon salt (plus more to taste)
- Black pepper
- Lemon wedges
- Parsley (optional)
Instructions
- Warm stock and keep it hot.
- Heat oil in a wide pan over medium heat. Cook onion and pepper 5-7 minutes.
- Add garlic, paprika, saffron; stir 30 seconds.
- Stir in rice to coat, then add tomatoes.
- Pour in warm stock, season lightly (mussels can be salty), and spread rice in an even layer. Do not stir after this.
- Simmer 15 minutes, rotating pan occasionally.
- Nestle lobster tails into the rice. Cook 6-8 minutes (until lobster is opaque and firm).
- Add mussels hinge-side down, cover with a lid or foil, and cook 5-7 minutes until they open.
- Discard any mussels that don’t open.
- Rest 5 minutes, then serve with lemon and parsley.
Notes
- If your lobster is already cooked, add it at the very end just to warm through.
- Covering helps mussels open quickly without overcooking the rice.
3 Clam and Calamari Seafood Paella
This one tastes like a seaside vacation. Tender rings of calamari, sweet clams, and a rich, tomato-saffron broth that sinks into every grain.
Ingredients
- 2 tablespoons olive oil
- 1 small onion, finely chopped
- 1 fennel bulb (optional), finely chopped
- 4 garlic cloves, minced
- 1 teaspoon smoked paprika
- 1 pinch saffron threads
- 1 1/2 cups paella rice
- 1 cup crushed tomatoes
- 4 cups seafood stock (warm)
- 1 to 1 1/2 pounds small clams, scrubbed
- 3/4 to 1 pound calamari (rings and tentacles), cleaned
- 1/2 cup peas or chopped parsley for finishing
- Salt and black pepper
- Lemon wedges
Instructions
- Keep stock warm on low.
- Sauté onion (and fennel if using) in olive oil for 6-8 minutes until soft.
- Add garlic, paprika, saffron; stir 30 seconds.
- Add rice, stir 1 minute to coat.
- Add tomatoes and hot stock. Season lightly and spread rice evenly. Don’t stir.
- Simmer 15 minutes, rotating pan as needed.
- Add clams, cover, and cook 5-7 minutes until they open.
- Stir nothing; just tuck calamari into the top for the final 2-3 minutes so it stays tender.
- Discard any clams that don’t open.
- Rest 5 minutes. Finish with peas or parsley and plenty of lemon.
Tips
- Calamari turns rubbery when overcooked. Treat it gently: quick finish only.
- If clams release a lot of liquid, taste before adding extra salt.
4 Crab and Prawn Seafood Paella
This is cozy-luxury in a pan. Crab brings sweetness and richness, prawns bring that big seafood flavor, and the whole thing feels like it was made for sharing.
Ingredients
- 2 tablespoons olive oil
- 1 small onion, chopped
- 1 red bell pepper, chopped
- 4 garlic cloves, minced
- 1 teaspoon smoked paprika
- 1 pinch saffron threads
- 1 1/2 cups paella rice
- 1 cup crushed tomatoes
- 4 cups seafood stock (warm)
- 1 pound prawns or jumbo shrimp, peeled and deveined
- 8 ounces crab meat (lump preferred)
- 1 cup peas (optional)
- Salt and black pepper
- Lemon wedges
- Parsley (optional)
Instructions
- Warm stock and keep it hot.
- Sauté onion and pepper in olive oil 5-7 minutes.
- Add garlic, paprika, saffron; stir 30 seconds.
- Add rice, toast 1 minute.
- Add tomatoes and hot stock. Season and spread evenly. No stirring now.
- Simmer 15 minutes.
- Add peas (if using) and tuck prawns into the rice. Cook 5-6 minutes until pink and firm.
- Scatter crab meat on top for the final 2 minutes to warm through without breaking it up.
- Boost heat briefly for a crispier bottom, then rest 5 minutes.
- Serve with lemon and parsley.
Variations
- Add a pinch of old bay-style seasoning if you love that coastal crab shack flavor.
- Stir chopped roasted red peppers in at the end for extra sweetness.
5 Octopus and Squid Seafood Paella
This one is for the adventurous (and it’s so worth it). The flavor is deep, briny, and dramatic in the best way, like the paella version of a date-night outfit.
Ingredients
- 2 tablespoons olive oil
- 1 small onion, finely chopped
- 4 garlic cloves, minced
- 1 teaspoon smoked paprika
- 1 pinch saffron threads
- 1 1/2 cups paella rice
- 1 cup crushed tomatoes
- 4 cups seafood stock (warm)
- 10 to 12 ounces cooked octopus, sliced (pre-cooked is easiest)
- 3/4 to 1 pound squid (rings and tentacles), cleaned
- Salt and black pepper
- Lemon wedges
- Parsley (optional)
Instructions
- Warm stock and keep it hot.
- Sauté onion in olive oil 6-8 minutes until soft.
- Add garlic, paprika, saffron; stir 30 seconds.
- Add rice and stir 1 minute.
- Add tomatoes and hot stock, season lightly, and spread evenly. Don’t stir.
- Simmer 15 minutes.
- Nestle sliced cooked octopus into the rice to warm and flavor the top.
- Add squid for the last 2-3 minutes only, just until opaque.
- Optional: increase heat briefly for socarrat, then rest 5 minutes.
- Finish with lemon and parsley.
Notes
- If your octopus is raw, it must be cooked until tender before using in paella (otherwise it stays chewy).
- Squid is a “quick cook” ingredient here. Keep it tender and silky.
6 Mixed Shellfish Seafood Paella
The ultimate clean-out-the-seafood-counter pan: shrimp, scallops, clams, mussels, maybe a little crab if you feel like it. It’s abundant, festive, and guaranteed to make people hover around the stove.
Ingredients
- 2 tablespoons olive oil
- 1 small onion, chopped
- 1 red bell pepper, chopped
- 4 garlic cloves, minced
- 1 teaspoon smoked paprika
- 1 pinch saffron threads
- 1 1/2 cups paella rice
- 1 cup crushed tomatoes
- 4 to 4 1/2 cups seafood stock (warm)
- 1/2 pound shrimp, peeled and deveined
- 1/2 pound scallops, patted dry
- 1/2 pound mussels, scrubbed and debearded
- 1/2 pound clams, scrubbed
- 1/2 cup peas (optional)
- Salt and black pepper
- Lemon wedges
- Parsley (optional)
Instructions
- Keep stock warm on low.
- Sauté onion and bell pepper in olive oil 5-7 minutes.
- Add garlic, paprika, saffron; stir 30 seconds.
- Stir in rice 1 minute to coat.
- Add tomatoes and hot stock, season lightly, spread evenly, and do not stir.
- Simmer 15 minutes, rotating pan occasionally.
- Add mussels and clams, cover 5-7 minutes until opened.
- Add shrimp and cook 5-6 minutes.
- Add scallops for the final 4-5 minutes until just opaque.
- Add peas if using. Encourage socarrat briefly, then rest 5 minutes.
- Discard any shellfish that didn’t open. Serve with lemon and parsley.
Tips
- Add shellfish in stages: clams/mussels first (need steam), then shrimp, then scallops last.
- If your shellfish is sandy, soak clams in cold salted water for 20 minutes, then rinse.
Easy Serving Ideas
- Put the pan in the middle of the table with lemon wedges and let everyone dig in.
- Add a simple salad and crusty bread to make it feel like a full-on feast with almost no extra work.
If you’re deciding which one to make tonight, go with what looks freshest (or what’s on sale) and trust the method. Once you nail the rice and let the seafood shine, paella becomes one of those recipes you’ll crave on repeat—because it’s not just dinner. It’s a moment.