Paleo meals

Main Dishes

October 25, 2026

Classic Lobster Tomato Stew – classic lobster tomato stew

Classic lobster tomato stew is pure luxury in a bowl — lobster tails, cherry tomatoes, and shallots simmered in fish stock and finished with heavy cream. Old Bay, dill, and smoked paprika give it a coastal depth while the Instant Pot does the hard part in fifteen minutes. Date-night food without the date-night effort.

Classic Lobster Tomato Stew

(Total Time: 15 MIN| Serves: 4)

Ingredients:
4 lobster tails, defrosted
2 cups (480 ml) cherry tomatoes, chopped
2 cups (480 ml) fish stock
1 cup (240 ml) celery, finely chopped
2 shallots, diced
2 cups (480 ml) heavy cream
3 tbsp (45 ml) olive oil
2 tbsp (30 ml) butter

Spices:
1 tbsp (15 ml) Old Bay seasoning
1 tsp (5 ml) dill
1 tsp (5 ml) black pepper, freshly ground
½ tsp smoked paprika

Directions:

  1. In a large bowl, combine tomatoes, celery, shallots, olive oil, and dill. Mix until well incorporated and set aside.
  2. Plug in the instant pot and press the ‘’Sauté’’ button. Grease the inner pot with butter and add lobster tails. Season with salt, pepper, and Old Bay seasoning. Cook for 3-4 minutes on each side.
  3. Pour in the tomato mixture, fish stock, and sprinkle with smoked paprika.
  4. Give it a good stir and seal the lid. Set the steam release handle and press the ‘’Manual’’ button. Set the timer for 5 minutes on high pressure.
  5. When done, press the ‘’Cancel’’ button and release the pressure naturally. Carefully open the lid and stir in the heavy cream.
  6. Chill for a while and serve.
    Per Serving(Calories 468| Total Fats 40.3g | Net Carbs: 5.3g | Protein: 21.2g |Fiber: 1.5g)

Pro Tips

  • Sear the lobster tails in butter before anything else — that golden shell-side moment builds the flavour the whole stew leans on.
  • Stir the heavy cream in only after the pressure cook; boiled cream separates and dulls the bright tomato broth.
  • Defrosted lobster tails are perfect here, so there's no reason to wrestle with live shellfish for a weeknight stew.
  • Chop the cherry tomatoes rather than leaving them whole — they burst into the broth and thicken it naturally without any flour.

Frequently Asked Questions

Can I use shrimp instead of lobster?

Absolutely. Large prawns cook in the same five-minute cycle and take the Old Bay and cream broth just as well as lobster does.

How do I know the lobster is cooked?

The shells turn bright red and the meat is opaque and firm to the touch; five minutes at high pressure is exactly enough.

Can I make this without cream?

Yes, finish it with more tomato and a knob of butter for richness. The stew will be lighter but still deeply savoury.

What should I serve alongside?

Crusty bread or cauliflower mash for the cream broth, and a sharp green salad to cut the richness of the lobster.

Recipe Card
Classic Lobster Tomato Stew – classic lobster tomato stew
Stav Kogan

Classic Lobster Tomato Stew

Total Time 15 minutes
Servings: 4 servings
Calories: 468

Ingredients
  

  • 4 lobster tails, defrosted
  • 2 cups cherry tomatoes, chopped
  • 2 cups fish stock
  • 1 cup celery, finely chopped
  • 2 shallots, diced
  • 2 cups heavy cream
  • 3 tbsp olive oil
  • 2 tbsp butter
  • 1 tbsp Old Bay seasoning
  • 1 tsp dill
  • 1 tsp black pepper, freshly ground
  • ½ tsp smoked paprika

Method
 

  1. In a large bowl, combine tomatoes, celery, shallots, olive oil, and dill.
  2. Mix until well incorporated and set aside.
  3. Plug in the instant pot and press the ‘’Sauté’’ button.
  4. Grease the inner pot with butter and add lobster tails.
  5. Season with salt, pepper, and Old Bay seasoning.
  6. Cook for 3-4 minutes on each side.
  7. Pour in the tomato mixture, fish stock, and sprinkle with smoked paprika.
  8. Give it a good stir and seal the lid.
  9. Set the steam release handle and press the ‘’Manual’’ button.
  10. Set the timer for 5 minutes on high pressure.
  11. When done, press the ‘’Cancel’’ button and release the pressure naturally. Carefully open the lid and stir in the heavy cream.
  12. Chill for a while and serve. Per Serving(Calories 468| Total Fats 40.3g | Net Carbs: 5.3g | Protein: 21.2g |Fiber: 1.5g)

Nutrition

Calories: 468kcalCarbohydrates: 5.3gProtein: 21.2gFat: 40.3g

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