with zucchini / shrimp / mussels
Paella is a popular Spanish rice dish made with fresh seafood, but it can be time-consuming to make. This recipe has all those great flavors and fresh seafood (but without the rice) for a paleo-friendly soup version.
Smarts: Mussels are quick-cooking shellfish, but feel free to skip them if you're looking to simplify.
- Shrimp, peeled and deveined - 3/4 lb
- Salt - 1 tsp
- Paprika, smoked - 1 tsp
- Oregano, dried - 1 tsp
- Dried saffron (opt) - 1/4 tsp
- Red pepper flakes - 1/4 tsp
- Garlic - 3 cloves, chopped
- Bell peppers, red - 1, chopped
- Onions, medium - 1, chopped
- Carrots - 8 oz, chopped
- Summer squash, yellow - 12 oz, diced
- Mussels, cleaned and debearded - 1 lb
- Oil, olive - 2 Tbsp
- Chorizo - 8 oz
- Stock, any type - 3 cups
- Wine, white - 1 cup (any dry variety; sub stock)
- Tomatoes, diced and preferably fire-roasted (14 oz / 397 g) - 1 can
- Bay leaves - 2
- Cilantro - 2 Tbsp, chopped
- Lemon juice - 3 tsp
- Shrimp - Defrost, rinse, and pat dry.
- Make paella spice mix - Combine salt, paprika, oregano, saffron and red pepper flakes. (Can be done up to 5 days ahead)
- Garlic / Bell peppers / Onions / Carrots / Squash - Prep as directed. Store garlic in one container. Combine bell peppers, onions and carrots in another container. Store squash in a third container. (Can be done up to 5 days ahead)
- Mussels - Clean and debeard mussels (this is usually done by your fishmonger, but in the rare case that yours did not come debearded, here’s a demo from The Kitchn). Scrub and soak in a bowl of water. (Can be done 1 day ahead)
- Heat a Dutch oven or stockpot over medium heat. Add oil and then bell peppers, onions and carrots. Saute until tender, 4 to 5 minutes. Add chorizo and saute until chorizo breaks into pieces and starts to brown, 5 to 6 minutes.
- Add squash, garlic and spice mix and saute for 1 minute more.
- Pour stock, wine and tomatoes (including liquid) over vegetables. Add bay leaves and bring to a simmer. Simmer for 5 minutes to let the flavors come together.
- Add mussels to soup and cover. Cook, covered until mussels have opened up, 5 to 6 minutes. (If any mussels don’t open, simply discard them.)
- Add shrimp to the soup. Put the lid back on and continue cooking until shrimp are opaque, 2 to 3 minutes more.
- While soup finishes, chop cilantro.
- Turn off the heat under the soup and stir in lemon juice. Taste and season with some salt and pepper and some more lemon juice if you’d like.
- Divide paella soup between bowls. Top with cilantro and enjoy.
Used big shrimp and scallops. Wonderful and easy.0 Helpful
Delicious! But definitely a soup, not a stew. Made with smoked sausage not muscles.0 Helpful
Easy, nice different flavor.0 Helpful
Made with chorizo instead of mussels. Super yummy and easy to make. Toddlers loved it.0 Helpful
next time, i would throw in some veggie sausage at the end.0 Helpful
Substituted firm white fish for mussels, loved the spices and flavor0 Helpful