Easy paleo recipes

Main Dishes

October 25, 2026

5-Minute Shrimp Soup – 5-minute shrimp soup

Five-minute shrimp soup is a rustic fish-stock broth loaded with browned shrimp, golden broccoli, and fresh tomato, perfumed with garlic and rosemary. Everything builds in the Instant Pot in layers, so the broth tastes slow-simmered even though it is fast.

5-Minute Shrimp Soup

(Total Time: 40 MIN| Serves: 5)

Ingredients:
2 lbs (907 g) shrimps, tail-on
1 cup (240 ml) broccoli, cut into florets
4 garlic cloves, minced
1 large tomato, roughly chopped
½ cup fresh parsley, finely chopped
3 tbsp (45 ml) olive oil
3 tbsp butter
4 cups (960 ml) fish stock

Spices:
2 tsp (10 ml) sea salt
1 tsp (5 ml) dried rosemary

Directions:

  1. Plug in the instant pot. Heat up the olive oil on the ‘’Sauté’’ mode and add broccoli. Stir well and cook until golden brown. Sprinkle with garlic and cook for one more minute.
  2. Now add tomatoes and pour in some fish stock – about three tablespoons will be enough. Cook for 7-8 minutes, or until most of the liquid evaporates.
  3. Now add shrimps and briefly brown. Stir well and season with salt and rosemary.
  4. Add the remaining ingredients and give it a good stir. Seal the lid and set the steam release handle and press the ‘’Manual’’ button.
  5. Set the timer for 15 minutes.
  6. When done, perform a quick pressure release and open the lid. Optionally, sprinkle with some more herbs or spices and serve immediately.
    Per Serving(Calories 399 | Total Fats 20.1g | Net Carbs: 5.4g | Protein: 46.8g |Fiber: 1.2g)

Pro Tips

  • Brown the broccoli until golden before anything else — that caramelization is what makes the finished broth taste deep rather than thin.
  • Cook the tomatoes down with just a splash of stock first, so they collapse into the base instead of floating in the soup.
  • Briefly brown the shrimp before pressure cooking to lock in sweetness; they finish cooking during the 15 minutes under pressure.
  • The final shower of fresh parsley and dried rosemary wakes up the whole pot — add it after the lid comes off.

Frequently Asked Questions

Can I use frozen shrimp?

Yes, but thaw and pat them dry first so they brown instead of steaming. Tail-on shrimp give the broth extra flavor.

Why do you brown the broccoli first?

Roasty notes from the browning balance the briny fish stock and give the soup a rounded, savory backbone you cannot get from boiling alone.

Does this soup freeze well?

It does for up to 2 months — the shrimp stay tender as long as you thaw it gently and do not re-boil hard.

What if I do not have fish stock?

Seafood or chicken stock both work. If using chicken stock, add an extra pinch of salt to keep the broth tasting oceanic.

Recipe Card
5-Minute Shrimp Soup – 5-minute shrimp soup
Stav Kogan

5-Minute Shrimp Soup

Total Time 40 minutes
Servings: 5 servings
Calories: 399

Ingredients
  

  • 2 lbs shrimps, tail-on
  • 1 cup broccoli, cut into florets
  • 4 garlic cloves, minced
  • 1 large tomato, roughly chopped
  • ½ cup fresh parsley, finely chopped
  • 3 tbsp olive oil
  • 3 tbsp butter
  • 4 cups fish stock
  • 2 tsp sea salt
  • 1 tsp dried rosemary

Method
 

  1. Plug in the instant pot.
  2. Heat up the olive oil on the ‘’Sauté’’ mode and add broccoli.
  3. Stir well and cook until golden brown.
  4. Sprinkle with garlic and cook for one more minute.
  5. Now add tomatoes and pour in some fish stock – about three tablespoons will be enough.
  6. Cook for 7-8 minutes, or until most of the liquid evaporates.
  7. Now add shrimps and briefly brown.
  8. Stir well and season with salt and rosemary.
  9. Add the remaining ingredients and give it a good stir. Seal the lid and set the steam release handle and press the ‘’Manual’’ button.
  10. Set the timer for 15 minutes.
  11. When done, perform a quick pressure release and open the lid. Optionally, sprinkle with some more herbs or spices and serve immediately. Per Serving(Calories 399 | Total Fats 20.1g | Net Carbs: 5.4g | Protein: 46.8g |Fiber: 1.2g)

Nutrition

Calories: 399kcalCarbohydrates: 5.4gProtein: 46.8gFat: 21g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...