Paleo food list

Main Dishes

October 25, 2026

Classic Fish Stew – classic fish stew

Classic fish stew is a hearty, brothy pot of pollock, king prawns, and sweet vegetables in a parsley-and-rosemary fish stock. Everything goes into the Instant Pot together for a ten-minute pressure cook and a fast finish with lemon. Big flavour, big portions, and nothing fussy about it.

Classic Fish Stew

(Total Time: 30 MIN| Serves: 6)

Ingredients:
2 lbspollock fillets, skinless
1 lb (454 g) king prawns, raw shelled
½ cup extra virgin olive oil
2 small onions, finely chopped
2 celery stalks, finely chopped
1 cup (240 ml) fresh parsley, finely chopped
3 garlic cloves, crushed
3 cups (720 ml) fish stock

Spices:
1 tsp sea salt
1 tbsp (15 ml) fresh rosemary, finely chopped

Directions:

  1. Plug in the instant pot and grease the inner pot with three tablespoons of olive oil.
  2. Add onions and crushed garlic. Press the ‘’Sauté’’ button and cook for 4-5 minutes, stirring constantly.
  3. Now, add the remaining ingredients and stir all well. Press the ‘’Cancel’’ button to turn off the ‘’Sauté’’ mode.
  4. Seal the lid and set the steam release handle. Press the ‘’Manual’’ button and set the timer for 10 minutes.
  5. When done, press the ‘’Cancel’’ button again and perform a quick pressure release by moving the pressure valve to the ‘’Venting’’ position.
  6. Carefully open the lid and sprinkle the stew with some freshly squeezed lemon juice before serving.
    Per Serving(Calories 557| Total Fats 32g | Net Carbs: 3.6g | Protein: 60.8g |Fiber: 1g)

Pro Tips

  • Cut the pollock into large chunks so the pieces survive the pressure cook and hold together in the ladle.
  • Add the prawns with the fish at the start and rely on the quick release — they finish cooking in the residual heat without going tough.
  • Fresh parsley in the quantity listed is deliberate; it's the herb backbone of the stew, not a garnish stirred in at the end.
  • A squeeze of lemon at the end is the classic finish — it lifts the fish stock from flat to bright in one move.

Frequently Asked Questions

Can I use other fish in this stew?

Any firm white fish works — cod, hake, or halibut. Avoid delicate fillets like sole, which disintegrate under pressure.

Can I make the stew ahead?

The broth base can be made a day ahead; add the seafood and cook fresh when serving so nothing over-softens in storage.

Is fish stock necessary?

It gives the stew its depth. Vegetable broth works in a pinch, though the finished dish will taste noticeably lighter.

How do I serve it?

Deep bowls, plenty of broth, and a spoon. A little paleo bread on the side to catch the last of it is traditional and correct.

Recipe Card
Classic Fish Stew – classic fish stew
Stav Kogan

Classic Fish Stew

Total Time 30 minutes
Servings: 6 servings
Calories: 557

Ingredients
  

  • 2 lbspollock fillets, skinless
  • 1 lb king prawns, raw shelled
  • ½ cup extra virgin olive oil
  • 2 small onions, finely chopped
  • 2 celery stalks, finely chopped
  • 1 cup fresh parsley, finely chopped
  • 3 garlic cloves, crushed
  • 3 cups fish stock
  • 1 tsp sea salt
  • 1 tbsp fresh rosemary, finely chopped

Method
 

  1. Plug in the instant pot and grease the inner pot with three tablespoons of olive oil.
  2. Add onions and crushed garlic. Press the ‘’Sauté’’ button and cook for 4-5 minutes, stirring constantly.
  3. Now, add the remaining ingredients and stir all well. Press the ‘’Cancel’’ button to turn off the ‘’Sauté’’ mode.
  4. Seal the lid and set the steam release handle. Press the ‘’Manual’’ button and set the timer for 10 minutes.
  5. When done, press the ‘’Cancel’’ button again and perform a quick pressure release by moving the pressure valve to the ‘’Venting’’ position.
  6. Carefully open the lid and sprinkle the stew with some freshly squeezed lemon juice before serving. Per Serving(Calories 557| Total Fats 32g | Net Carbs: 3.6g | Protein: 60.8g |Fiber: 1g)

Nutrition

Calories: 557kcalCarbohydrates: 3.6gProtein: 60.8gFat: 32g

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