Paleo Hearty Mediterranean Fish Stew

Dive into the warm, satisfying flavors of this Paleo Hearty Mediterranean Fish Stew, a nutrient-packed recipe that brings a coastal feast straight to your table. This one-pot wonder combines tender chunks of cod fillets with a medley of fresh vegetables like zucchini, red bell pepper, and carrot, all simmered in a rich, aromatic base of fish stock, tomatoes, and Mediterranean herbs. Accented by briny Kalamata olives and a pop of fresh lime, this dairy-free, gluten-free dish is both wholesome and deeply comforting. Ready in just under an hour, this stew is perfect for weeknight dinners or when you’re craving a hearty yet healthy meal. Garnished with vibrant parsley for a fresh finish, it’s an irresistible choice for paleo enthusiasts and seafood lovers alike!

Nutriscore Rating: 74/100

Prep Time:20 mins

Cook Time:30 mins

Total Time:50 mins

Servings: 4

Ingredients

• 3 tablespoons olive oil
• 1 large, chopped yellow onion
• 4 minced garlic cloves
• 1 chopped red bell pepper
• 2 sliced carrot
• 2 chopped celery stalks
• 14.5 ounces canned diced tomatoes
• 4 cups fish stock
• 1 bay leaf
• 1 teaspoon dried thyme
• 1 teaspoon dried oregano
• 1 teaspoon salt
• 0.5 teaspoon black pepper
• 1.5 pounds cod fillets
• 1 small, sliced zucchini
• 0.5 cup, pitted and halved kalamata olives
• 0.25 cup, chopped fresh parsley
• 1 cut into wedges lime

Directions

Step 1

In a large pot or Dutch oven, heat the olive oil over medium heat.

Step 2

Add the chopped yellow onion and sauté for about 5 minutes until translucent.

Step 3

Stir in the minced garlic, chopped red bell pepper, sliced carrots, and chopped celery. Cook for another 5 minutes until the vegetables begin to soften.

Step 4

Pour in the canned diced tomatoes and fish stock, stirring to combine.

Step 5

Add the bay leaf, dried thyme, dried oregano, salt, and black pepper. Bring the mixture to a simmer.

Step 6

Reduce the heat and let the stew simmer gently for about 15 minutes until the flavors meld together.

Step 7

Cut the cod fillets into large chunks and carefully add them to the pot, allowing them to cook for 5-7 minutes until they are opaque and flaky.

Step 8

Gently stir in the sliced zucchini and halved Kalamata olives. Cook for an additional 5 minutes.

Step 9

Remove the bay leaf and discard.

Step 10

Ladle the stew into serving bowls and garnish with freshly chopped parsley.

Step 11

Serve with lime wedges on the side for a burst of fresh flavor.

Nutrition Facts

Serving size	(3161.5g)

Amount per serving	% Daily Value*
Calories	1839.7

Total Fat 95.6g	0%
Saturated Fat 15.4g	0%
Polyunsaturated Fat 7.6g
Cholesterol 380.8mg	0%
Sodium 8122.0mg	0%
Total Carbohydrate 77.1g	0%
Dietary Fiber 31.5g	0%
Total Sugars 42.3g
Protein 163.2g	0%

Vitamin D 272.2IU	0%
Calcium 746.6mg	0%
Iron 14.6mg	0%
Potassium 6084.7mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 47.2%

Protein: 35.8%

Carbs: 16.9%