Herbed COD and Lentil Stew

Hey, fellow food enthusiasts! It’s your buddy Danny, here, and I’m super stoked to share with you one of my latest kitchen conquests – the ridiculously delicious Herbed COD and Lentil Stew! As the weather starts to chill, there’s nothing quite like a hearty, comforting bowl of goodness to warm the soul. This recipe is a personal favorite, not just because it’s ready in under 40 minutes (yes, you read that right!), but also because it’s a masterclass in balance – the tender cod, the earthy lentils, and a hint of freshness from the herbs. So, grab your apron, and let’s dive into the simplicity and splendor of this Herbed COD and Lentil Stew, perfect for a cozy night in for two!

Try my Pan-Fried COD in Basil Lemon Butter Sauce recipe.

Why you’ll love this recipe

Hey, let’s keep it real – here’s what makes this recipe a total winner:

• Quick Fix: Ready in under 40 minutes! Perfect for busy nights when you still want a homemade meal.
• Comfort Food Goals: Hearty, warming, and totally cozy. This stew is like a big hug in a bowl.
• Easy on the Wallet: Estimated cost for ingredients: [$11.58 – $20.82]. Affordable luxury for a dinner for two!
• Simple Yet Satisfying: No fuss, no muss! Straightforward steps for a stress-free cooking experience.
• Balanced Flavors: Tender cod, earthy lentils, and a fresh hint of herbs. A match made in culinary heaven!
• Customizable: Want more heat? Add some red peppers! Prefer a clearer broth? Use less tomato sauce. Make it your own!
• Nutrient Powerhouse: Protein-rich cod, fiber-packed lentils, and vitamins from the veggies. Feel good about what you’re putting in your body!
• Impress Without Stress: Perfect for a date night in or a casual dinner with friends. They’ll think you’re a culinary rockstar!
• Leftovers? Yes, Please!: Reheats beautifully, so you can enjoy the goodness for lunch the next day too!

Try my COD and Creamy Zoodles recipe.

What you’ll need to make

The Dream Team: Meet the Key Ingredients!

Let’s give it up for the stars of our show – the key ingredients that make this Herbed COD and Lentil Stew truly shine! Here’s what you need to know about these fabulous four:

• COD Fillets 
+ The protein powerhouse of our stew
+ Flakes beautifully when cooked to perfection
+ Mild flavor that soaks up all the herbal goodness

• Red Lentils 
+ The comfort food component that warms the heart
+ Packed with fiber, protein, and all the good stuff
+ Cooks down to a delicious, creamy consistency

• Fresh Mint Leaves 
+ The refreshing twist that elevates the dish
+ Adds a bright, cooling flavor to balance the richness
+ Because who doesn’t love a pop of green on their plate?

• Homemade Touch: Tomato Sauce & Vegetable Stock 
+ The dynamic duo that brings depth and warmth
+ Use store-bought or homemade (we won’t judge ) to simplify the process
+ The perfect base for our stew’s rich, savory flavor

Try my Light and Healthy Steamed Cod and Vegetables recipe.

Try my Baked Cod With Spinach and Crispy Top recipe.

What you’ll need to do

Time required: 40 minutes

Are you ready to dive into a deliciously hearty, yet surprisingly simple, Herbed COD and Lentil Stew? This treasure of a dish is ready in just 40 minutes and serves 2, making it perfect for a cozy night in with a friend or loved one. Let’s get cooking!

Step 1: Sauté Those Aromatics!

Kick off the magic by heating 1/2 tablespoon of olive oil in a pot over medium heat. Now, add your diced 1/2 white onion and let it sauté for about 5 minutes, or until it’s translucent and smelling fabulous. Next, toss in 2 cloves of chopped garlic and sauté for another 2-3 minutes, stirring occasionally to prevent burning. Your kitchen should be smelling amazing by now!

Step 2: Bring on the Heartiness!

Time to add 3.5 oz. (100g) of red lentils to the pot. Give them a good stir to coat with the onion-garlic goodness, and let them cook for 1 minute. Now, pour in 4.4 oz. (125g) of tomato sauce and 12 fl oz. (355ml) of vegetable stock. Season with salt and pepper to taste, and stir everything together in perfect harmony.

Step 3: Let the Simmering Begin!

Cover your pot with a lid, reduce the heat to low, and let the stew simmer for 15 minutes, or until those lentils are almost fully cooked. Don’t forget to check and stir occasionally, adding a bit more stock if you notice it getting too thick. Your patience will be rewarded!

Step 4: The Star of the Show – COD!

While the lentils are doing their thing, season your 1 lb. (460g) cod filets all over with salt and pepper. Once the lentils have reached the almost-done mark, gently place the cod filets on top of the lentil mixture and cover with the lid again.

Step 5: The Final Simmer!

Let the cod cook through for 7-10 minutes. You’ll know it’s done when it flakes easily with a fork. And just like that, the main event is over!

Step 6: Serve with Flair!

Remove your pot from the heat and serve each dish with a beautiful garnish of fresh mint leaves. The freshness of the mint will elevate your Herbed COD and Lentil Stew to a whole new level.

Enjoy your culinary masterpiece!

Glycemic Index: Low (31) Glycemic Load: Moderate (12)

Recipe Swaps & Creative Tweaks

Get Creative! Substitution and Improvisation Ideas for Herbed COD and Lentil Stew

Try my Teriyaki Salmon Bowl recipe.

Feel free to experiment and make this recipe your own! Here are some substitution and improvisation ideas to get you started:

Protein Substitutions:

1. Salmon Fillets: Similar to cod, with a slightly richer flavor.
2. Shrimp: Add in the last 5 minutes of cooking for a seafood twist.
3. Chicken Breast/Thighs: Adjust cooking time to ensure chicken is fully cooked.
4. Tofu: Marinate and cook tofu separately before adding to the stew.

Lentil Variations:

1. Green or Brown Lentils: Substitute with similar cooking times.
2. Chickpeas: Add canned or cooked chickpeas for a different texture.
3. Cannellini Beans: White beans can add a creamy element.

Flavor Enhancers:

1. Spicy Kick: Add red pepper flakes or sliced jalapeños.
2. Lemon Zest: Incorporate for a burst of citrus freshness.
3. Smoked Paprika: Give the stew a smoky, depthful flavor.
4. Other Herbs: Experiment with parsley, basil, or thyme for unique twists.

Vegetable Additions:

1. Diced Carrots: Add in the last 10 minutes of cooking.
2. Sliced Bell Peppers: Cook until tender for a pop of color.
3. Mushrooms: Sauté with onions and garlic for added earthiness.
4. Spinach: Stir in fresh spinach leaves at the end of cooking.

Broth and Sauce Swaps:

1. Coconut Milk: Add for a creamy, dairy-free alternative.
2. Fish Stock: Enhance the seafood flavor with a fish-based broth.
3. Canned Diced Tomatoes: Replace tomato sauce for a chunkier texture.
4. White Wine: Add a small amount for added depth (optional).

Remember: When substituting or improvising, adjust cooking times and seasoning as needed to ensure the best flavor and texture. Happy experimenting! ‍

Try my Spiced Haddock with Quinoa and Raisin Salad recipe.

Some useful tips for success

Recipe Success Tips! Useful Hints for Herbed COD and Lentil Stew

Try my Chipotle Shrimp Tacos with Avocado-Mango Salsa recipe.

To ensure your Herbed COD and Lentil Stew turns out absolutely delicious, follow these handy tips:

Preparation & Cooking:

1. Freshness Matters: Use fresh cod for the best flavor and texture.
2. Rinse Those Lentils: Quickly rinse lentils before cooking to remove impurities.
3. Soften Onions Gently: Cook onions over medium heat to prevent burning.
4. Don’t Overcook Cod: Cook until flaky to avoid dryness.
5. Simmer, Don’t Boil: Gentle heat helps preserve flavors and textures.

Flavor Enhancement:

1. Layer Your Spices: Add herbs and spices at different stages for depth.
2. Taste as You Go: Adjust seasoning to your liking throughout cooking.
3. Let it Rest: Allow the stew to sit for 5-10 minutes before serving to meld flavors.

Presentation & Serving:

1. Garnish with Love: Fresh mint leaves make a beautiful, refreshing garnish.
2. Serve with Crustiness: Offer crusty bread or crackers to mop up the flavorful broth.
3. Pair with a Side: Roasted vegetables or a simple salad complement the stew nicely.

Storage & Reheating:

1. Cool Completely: Before refrigerating or freezing to prevent spoilage.
2. Reheat Gently: Warm over low heat or in the microwave to maintain texture.
3. Freeze for Later: Divide into portions for easy, future meals.

Miscellaneous:

1. Customize to Taste: Feel free to adjust ingredients based on your preferences.
2. Use Leftovers Wisely: Repurpose leftover stew as a filling for sandwiches or wraps.
3. Clean as You Go: Make the cooking process more enjoyable by cleaning up as you go!

Try my Baked Salmon Rice Waffles recipe.

Some serving suggestions

Serve with Flair! Serving Ideas for Herbed COD and Lentil Stew

Elevate your dining experience with these creative serving ideas for Herbed COD and Lentil Stew:

Classic Combinations:

1. Crusty Bread & Butter: Dip into the flavorful broth with a warm, crusty loaf.
2. Side Salad Delight: Pair with a simple mixed green salad and a light vinaigrette.
3. Roasted Vegetable Medley: Roasted carrots, Brussels sprouts, and sweet potatoes complement the stew nicely.

Global Inspirations:

1. Naan Bread & Raita (Indian-Style): Serve with warm naan and a cool cucumber raita.
2. Grilled Pita & Tzatziki (Greek-Style): Pair with grilled pita and a refreshing tzatziki sauce.
3. Cornbread & Sliced Avocado (Southwestern-Style): Add a crunchy cornbread and creamy avocado slices.

Comforting Twists:

1. Over Mashed Potatoes: Serve the stew over a bed of fluffy mashed potatoes.
2. With Creamy Polenta: Pair with a comforting side of creamy polenta.
3. Stuffed Bell Peppers: Fill bell peppers with the stew and bake until tender.

Light & Refreshing:

1. Lentil Stew Cakes: Shape leftover stew into patties, coat with breadcrumbs, and pan-fry until crispy.
2. Stew-Topped Crostini: Spoon the stew over toasted crostini for a quick, elegant appetizer.
3. Cod & Lentil Wrap: Fill a whole wheat wrap with the stew, topped with mixed greens and a dollop of yogurt.

Special Occasions:

1. Holiday Brunch: Serve the stew in small, hollowed-out bread loaves for a festive touch.
2. Cozy Dinner Party: Offer the stew in individual, oven-safe bowls for a warm, inviting presentation.
3. Outdoor Picnic: Pack the stew in thermoses and serve with crusty bread and a side salad for a satisfying picnic.

Try my Salmon Quinoa Salad recipe.

Some storage suggestions

Store with Care! Storage Options for Herbed COD and Lentil Stew

Ensure your delicious Herbed COD and Lentil Stew remains fresh for a longer period with these storage options:

Short-Term Storage (Up to 3 Days)

1. Refrigerate in Airtight Containers:
   • Cool the stew to room temperature.
   • Transfer to airtight, shallow containers (e.g., glass or plastic with tight-fitting lids).
   • Store in the refrigerator at 40°F (4°C) or below.
2. Glass or Ceramic Containers with Plastic Wrap:
   • Cool the stew, then transfer to glass or ceramic containers.
   • Cover with plastic wrap, pressing the wrap directly onto the stew’s surface.
   • Refrigerate as above.

Long-Term Storage (Up to 3 Months)

1. Freezer-Safe Containers or Bags:
   • Cool the stew to room temperature.
   • Transfer to freezer-safe containers (e.g., airtight plastic or glass) or freezer bags (remove as much air as possible).
   • Label and store in the freezer at 0°F (-18°C) or below.
2. Ice Cube Trays for Easy Portions:
   • Cool the stew, then ladle into ice cube trays.
   • Freeze until solid, then transfer the frozen cubes to freezer bags or containers.
   • Reheat the desired number of cubes as needed.

Reheating Tips

1. Refrigerated Stew: Reheat gently over low heat, stirring occasionally, until warmed through.
2. Frozen Stew: Thaw overnight in the refrigerator, then reheat as above. Alternatively, reheat frozen stew in the microwave or on the stovetop, stirring occasionally, until warmed through.

Important Food Safety Reminders

• Always cool the stew to room temperature within 2 hours of cooking.
• Reheat the stew to an internal temperature of at least 165°F (74°C).
• Consume the stew within the recommended storage time frames.
• If in doubt, err on the side of caution and discard the stew.

Try my other dinner recipes.

And there you have it, folks! A dish that’s not just a meal, but an experience – comforting, flavorful, and surprisingly easy on the wallet (estimated cost for ingredients: [$11.58 – $20.82]). I hope you’ve enjoyed cooking and devouring this Herbed COD and Lentil Stew as much as I do every time it hits my table. Don’t be a stranger – share your culinary adventures with me in the comments below, and don’t forget to tag me in your creations on social media! Until the next recipe, stay warm, stay full, and remember… the best meals are the ones shared with love!

Recipe Card

Herbed COD and Lentil Stew

Stew-p Alert! I've got just the ticket for a chilly evening: a quick, delicious, and nutritious Herbed COD and Lentil Stew. Dive into my simple recipe and enjoy a satisfying meal in no time - your taste buds (and belly) will thank you!

Cooking Method: Skillet Courses: Dinner Recipe Keys: Dairy Free High Protein M Meal Prep

Print Recipe

Pin Recipe

Prep Time 10 mins Cook Time 30 mins Total Time 40 mins Difficulty: Intermediate Servings: 2 Estimated Cost: $ 16 Calories: 383

Ingredients

Servings

• ¹⁄₂ white onion, diced
• 2 cloves garlic, chopped
• 3.5 oz red lentils (100g)
• 4.4 oz tomato sauce (125g)
• 12 fl oz vegetable stock (355ml)
• 1 lb COD filets (460g)
• mint leaves, chopped

Instructions

1. Step 1:

   Heat 1/2 tablespoon of olive oil in a pot over medium heat. Add the onion and sauté for 5 minutes. Add the garlic and sauté for 2-3 minutes.

2. Step 2:

   Add the lentils, stir, and cook for another minute. Add the tomato sauce and stock and season with salt and pepper, stir to combine.

3. Step 3:

   Cover the pan with a lid, turn the heat down to low, and simmer for 15 minutes, or until the lentils are almost cooked.

4. Step 4:

   Check and stir the lentils occasionally, adding more stock if necessary. Season the COD all over with salt and pepper. Place the COD filets on top of the lentils and cover with a lid.

5. Step 5:

   Simmer for 7-10 minutes, or until the fish has cooked through. 

6. Step 6:

   Remove from the heat and serve with a garnish of fresh mint.

Nutrition Facts

Servings 2

---

Amount Per Serving

Calories 383kcal

% Daily Value *

Total Fat 7g11%

Total Carbohydrate 41g14%

Protein 39g78%

---

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Keywords: COD recipes, Lentil Stew recipes, Quick Dinner Ideas, Easy Seafood Recipes, Comfort Food Recipes, Healthy Stew Recipes, Fish and Lentil Recipes, 30 Minute Meals, Protein Rich Dinner Ideas, Winter Comfort Food, Simple Seafood Stews, Lentil and Fish Recipes, Fast and Nutritious Meals, Cozy Night In Recipes, Easy Meal Prep Ideas, Seafood and Legume Recipes, Rapid Recipe Fish Stew