Tired of dinner decisions? Enjoy a 14 day trial to our meal plan service, voted #1 by Lifehacker, and reduce your mental load today.

Paella Soup
with cauliflower rice / summer squash / shrimp / mussels

Active: 30 Total: 30

Paella is a popular Spanish rice dish made with fresh seafood, but it can be time-consuming to prepare. This recipe has all those great flavors and fresh seafood (but without the rice) for a paleo-friendly soup version. This meal was last featured in 2017.
Smarts: Mussels are quick-cooking shellfish, but feel free to skip them if you're looking to simplify.

Dependency
Tags
Proteins
Cuisines

Ingredients

Metric
Servings:
4
Paella Soup:
  • 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
  • Green onions - 2 stalks, chopped, green and white parts combined
  • Oil, olive - 2 Tbsp
  • Chorizo - 8 oz
  • Stock, any type - 4 cups
  • Tomatoes, diced and preferably fire-roasted (14 oz / 397 g) - 1 can
  • Bay leaves - 2
  • Lemon juice - 3 tsp
  • Cooked cauliflower rice (leftover from Monday) - 1 1/2 cups

Nutrition Facts

Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts

Prep

  1. Shrimp - Defrost, rinse, and pat dry.

  2. Make paella spice mix - Combine salt, paprika, oregano, saffron, and red pepper flakes. (Can be done up to 5 days ahead)

  3. 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)

  4. 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)

  5. Green onions - Chop.

Unlock this meal along with hundreds of smart meal plans and never stress about "What's for dinner?" again

Try for free
Learn More

Make

  1. 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.

  2. Add squash, garlic, and spice mix and saute for 1 minute more.

  3. Pour stock and tomatoes (including liquid) over vegetables. Add bay leaves and bring to a simmer. Simmer for 5 minutes to let the flavors come together.

  4. Add mussels to soup and cover. Cook until mussels have opened up, 5 to 6 minutes. (If any mussels don’t open, simply discard them.)

  5. Add shrimp to the soup. Put the lid back on and continue cooking until shrimp are opaque, 2 to 3 minutes more.

  6. Turn off the heat under the soup. Remove bay leaves and stir in lemon juice. Taste and season with some salt and pepper and some more lemon juice if you’d like.

  7. Divide cauliflower rice between bowls. Ladle paella soup over top. Top with green onions and enjoy.

Nutrition Facts

Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts


Reviews

Ratings

Original (18)
Gluten-free (2)
No ratings yet.
Paleo (0)
Vegetarian (12)

Most Helpful

Delicious! What a lovely and bright summer soup. We will be making this again. Might add white beans or chickpeas next time for a bit of protein in the veggie version.

By: Sarah
Posted: Aug 02, 2022
Diet: Vegetarian
1 Helpful

17 reviews

Took me a couple of tries to get a version I was happy with. Buy frozen mussels, and Aldi has great ones. The yogurt makes it creamy in the end, and you have to add more salt and pepper to pull a good flavor.

By: Lee
Posted: Sep 19, 2022
Diet: Original
0 Helpful

We loved this! We used cooked shrimp and built the stew to order. Makes it super fast and easy once the soup is made.

By: Sara
Posted: Sep 06, 2022
Diet: Gluten-free
0 Helpful

Meh

By: Travis
Posted: Sep 03, 2022
Diet: Original
0 Helpful

This was fine. Added beans as someone suggested, and I'm glad we did. There wasn't anything wrong with the recipe. Just not a favorite.

By: Jennifer
Posted: Aug 30, 2022
Diet: Vegetarian
0 Helpful

Kids loved this. I added white beans.

By: Jessica
Posted: Aug 30, 2022
Diet: Vegetarian
0 Helpful

It tasted underwhelming to me. Partly my fault--allergic to carrots and used a frozen seafood medley that didn't deliver. I think it needed more seasoning, too, though.

By: Alana
Posted: Aug 29, 2022
Diet: Original
0 Helpful