Lunch recipe · from the recipe book
Cod and Potato Stew with Paprika Tomato Broth
Tender flakes of cod and soft potatoes simmer in a garlicky tomato-paprika broth brightened with lemon and parsley.

- Dutch oven
- 55 min · 30 min hands-on
- Serves 4
- Pescatarian
- Gluten-free
- Dairy-free
- 31–45 g carbs
- Protein 30 g+
- Fiber 6 g+
- Sat fat 4 g or less
- 500 calories or less
Ingredients
- 1¼ lb600 gCod filletcut into 2-inch chunks
- 2 tbsp27 gOlive oil
- 1½ medium160 gYellow oniondiced
- 2 stalks80 gCelerydiced
- 1 medium119 gRed bell pepperdiced
- 4 cloves12 gGarlicminced
- 1¾ tsp4 gPaprika (sweet or smoked)
- 1 tsp1 gDried thyme
- 2 tbsp32 gTomato paste
- 2½ small450 gRed potatoescut into 3/4-inch cubes
- 14 oz400 gDiced tomatoes, canned
- 3¼ cups720 gVegetable broth
- 1 cup177 gGreat northern or cannellini beans, canned, drained and rinsed
- 3 cups loosely packed90 gBaby spinach
- 2 tbsp30 gLemon juice
- ¼ tsp2 gSalt
- ½ tsp1 gBlack pepper
- ¼ cup chopped15 gFresh parsleychopped
Steps
- Prep first: dice the onion, celery and red bell pepper, mince the garlic, cube the red potatoes, cut the cod fillet into 2-inch chunks and chop the parsley.
- Heat the olive oil in a Dutch oven over medium heat. Add the onion, celery and red bell pepper and cook for 6 to 8 minutes until soft.
- Stir in the garlic, paprika, thyme and tomato paste and cook for 1 minute until fragrant.
- Add the red potatoes, canned diced tomatoes and vegetable broth. Bring to a boil, then cover and simmer for 15 minutes until the potatoes are nearly tender.
- Stir in the great northern beans and simmer uncovered for 5 minutes.
- Season the cod fillet chunks with the salt and black pepper, nestle the cod into the stew, cover and simmer gently for 6 to 8 minutes until the cod flakes easily and reaches 145°F (63°C).
- Gently fold in the spinach until wilted, then stir in the lemon juice.
- Ladle into bowls and scatter the parsley over the top.
Check labels: Gluten-free when you buy vegetable broth labeled gluten-free.
Contains: Fish. Some brands contain gluten.
Cook mode Log it in Today Make it mine
Made it
Made it? Share how yours turned out.
Saved in the Every Helping recipe book on October 24, 2026.
Want one that fits your numbers?
Pick the meal, the pan and your targets, and the Every Helping recipe generator writes a recipe with every number worked out. Free on the web.
Coconut Beef Chuck Stew with Sweet Potatoes640 calories · 44 g protein
Chicken Thigh, Zucchini and White Bean Stew470 calories · 45 g protein
Smoky Chipotle-Style Chicken Thigh Chili460 calories · 46 g protein
Paprika Pork Shoulder and Butter Bean Braise450 calories · 42 g protein