Paleo diet recipes

Main Dishes

October 25, 2026

FISH STEW – fish stew

FISH STEW

I absolutely love a hearty fish stew. It always makes me think about the Italian side of my family, gathered around the table, probably on Christmas Eve, when my grandfather would traditionally make fish. The bacon gives this stew a beautiful depth of flavor, and the crushed tomatoes melding with the chicken broth to lightly poach the seafood produces a lovely aroma. Comfort food at its finest. SERVES 4 TO 6

PREP TIME: 15 minutes

COOK TIME: 25 minutes

5 shallots, sliced

4 slices bacon, diced

3 garlic cloves, minced

½ cup white wine (optional; omit if strict Paleo)

1½ cups chicken broth

1 (28-ounce) can crushed tomatoes

20 small scallops

12 ounces white fish (such as haddock)

Salt

Freshly ground black pepper

  1. In a large saucepan over medium heat, sauté the shallots, bacon, and garlic for 7 to 10 minutes, until the bacon is crisp.
  2. Pour in the wine or a splash of the chicken broth, and deglaze the pan, stirring to scrape up the browned bits from the bottom.
  3. Add the broth and tomatoes to the pot, and cook for another 5 minutes.
  4. Gently add the scallops and fish, and cook for 5 to 10 minutes more, or until all the seafood is opaque and cooked through.
  5. Season with salt and pepper, and serve.

VARIATION 1 FISH STEW WITH VEGETABLES: After sautéing the shallots, bacon, and garlic, add 2 chopped celery stalks, 3 or 4 chopped carrots, and 1 diced zucchini to the pan. Cook for 5 to 7 minutes before continuing with the recipe as written from step 2.

VARIATION 2 FISH STEW WITH MUSSELS: Soak ½ pound mussels in cold water for about 15 minutes. Scrub them with a vegetable brush, and discard any that are already open. Add them to the stew with the scallops and fish in step 4, and cook for 10 minutes. Discard any that don’t open.

More Recipes You'll Love

A hearty fish stew built on a smoky base of crisp bacon, sweet shallots, and garlic, with sweet scallops and flaky white fish simmered in tomatoes and broth. The bacon fat does the heavy lifting for flavor, and a splash of white wine (or broth) deglazes every tasty bit from the pot bottom. Serve it with a big spoon and something to soak up the broth.

Pro Tips

  • Render the bacon slowly so the fat melts out — that rendered fat is the cooking fat for the whole stew, so don't rush it.
  • Add the scallops and white fish in the last 5 to 7 minutes; they only need a gentle simmer to stay tender.
  • Haddock, cod, or halibut all hold up well here. Cut the fish into large chunks so they don't disintegrate into the broth.
  • If you skip the wine to keep it strict Paleo, deglaze with a splash of chicken broth instead and add a squeeze of lemon at the end.

Frequently Asked Questions

Can I use frozen fish and scallops for fish stew?

Yes — thaw them overnight in the fridge and pat them very dry before adding them to the pot so they sear and simmer rather than steam.

How long does fish stew keep?

About 2 days in the fridge. The flavor actually improves overnight, though the seafood will soften slightly on reheating.

What can I serve instead of bread with this stew?

Crusty bread is out on Paleo, so try cauliflower mash, roasted vegetables, or a simple green salad alongside the bowls.

Can I make this stew without bacon?

You can, but start the base in 2 tablespoons of olive oil and add a pinch of smoked paprika to bring back some of that smoky depth.

Recipe Card

FISH STEW – fish stew
Stav Kogan

FISH STEW

Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings: 4 servings

Ingredients
  

  • 5 shallots, sliced
  • 4 slices bacon, diced
  • 3 garlic cloves, minced
  • ½ cup white wine (optional; omit if strict Paleo)
  • 1 (28-ounce) can crushed tomatoes
  • 20 small scallops
  • 12 oz white fish (such as haddock)
  • Gently add the scallops and fish, and cook for 5 to 10 minutes more, or until all the seafood is opaque and cooked through.

Method
 

  1. In a large saucepan over medium heat, sauté the shallots, bacon, and garlic for 7 to 10 minutes, until the bacon is crisp.
  2. Pour in the wine or a splash of the chicken broth, and deglaze the pan, stirring to scrape up the browned bits from the bottom.
  3. Add the broth and tomatoes to the pot, and cook for another 5 minutes.
  4. Season with salt and pepper, and serve.

Tried this recipe?

Let us know how it was!
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...