Seafood Stew With Lentils: A Taste of the Mediterranean

There’s a particular memory etched in my mind: a sun-drenched afternoon on the Amalfi Coast, the air thick with the scent of salt and sea. I was a young cook, eager to learn, shadowing an old fisherman’s wife who was renowned for her zuppetta di mare. She showed me how to build layers of flavor, coaxing the sweetness from the seafood and marrying it with earthy lentils. This stew isn’t just a dish; it’s a little piece of that Mediterranean magic, a warm hug on a chilly evening, a reminder of simple, honest food.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 20 minutes
• Total Time: 35 minutes
• Servings: 4
• Dietary Type: Pescatarian

Ingredients

• 48 ounces fish stock
• 3 tablespoons extra virgin olive oil, plus extra for drizzling
• 1 celery rib, chopped
• 1 carrot, chopped
• 1 onion, chopped
• 3 1/2 ounces cooked lentils
• 9 ounces assorted fish and seafood (e.g., sea bass, squid, prawns, langoustines, clams)
• 1 tomato, chopped
• 1 sprig fresh flat-leaf parsley, chopped
• 1 sprig fresh basil, chopped
• Salt and pepper to taste

Ingredient Notes: You can use canned lentils for convenience. Adjust the seafood selection based on availability and preference. Mussels or cockles are also excellent additions. Consider using a good quality store-bought fish stock, or even better, make your own using fish bones and vegetable scraps.

Equipment Needed

• Frying pan
• Shallow saucepan

Instructions

1. Begin by building the base flavor. Heat 1 tablespoon of extra virgin olive oil in a frying pan over low heat. Add 1 tablespoon each of the chopped celery, carrot, and onion. Cook gently, stirring occasionally, for 5 minutes, allowing the vegetables to soften and release their aromatic compounds.

2. Introduce the earthy component. Stir in the 3 1/2 ounces of cooked lentils into the pan with the softened vegetables. Cook for a few minutes more, stirring to combine the flavors. This allows the lentils to absorb some of the vegetable base. Then remove the lentil mixture from the pan and set aside.

3. In a shallow saucepan, heat the remaining 2 tablespoons of extra virgin olive oil over low heat. Add the remaining chopped celery, carrot, and onion. Cook for another 5 minutes, stirring occasionally, until softened. This creates a second layer of the aromatic base for the stew.

4. Introduce the seafood. Add the 9 ounces of assorted fish and seafood to the saucepan. If using larger pieces of fish like sea bass, cut them into bite-sized chunks. For squid, clean and slice into rings or smaller pieces. Increase the heat to high and cook for just 1 minute, briefly searing the seafood. The goal here is to enhance the flavor and begin the cooking process.

5. Combine all elements. Add the prawns, langoustines, clams, and the previously prepared lentil mixture to the saucepan with the partially cooked fish. The lentils will help thicken the stew and add a hearty texture.

6. Pour in 48 ounces of fish stock. Season generously with salt and pepper to taste. Bring the mixture to a simmer, then reduce the heat to low.

7. Cook until the fish is tender and the clams have opened. This should take approximately 5-10 minutes, depending on the size and type of seafood used. Discard any clams that do not open. Be careful not to overcook the seafood, as it can become rubbery.

8. Final flavor burst. Just before removing the pan from the heat, add the 1 chopped tomato, 1 sprig chopped fresh flat-leaf parsley, and 1 sprig chopped fresh basil. The fresh herbs and tomato add brightness and vibrancy to the stew.

9. To serve, ladle the Seafood Stew With Lentils into bowls and drizzle with a touch of extra virgin olive oil.

Expert Tips & Tricks

• Enhance the Stock: For a richer, more intense flavor, consider simmering the fish stock with a few shrimp shells or fish bones for about 30 minutes before adding it to the stew. Strain the stock before using.
• Seafood Selection: Don’t be afraid to experiment with different types of seafood. Scallops, mussels, or even chunks of firm white fish like cod or halibut would work well.
• Spice it Up: For a bit of heat, add a pinch of red pepper flakes or a finely chopped chili to the stew while it’s simmering.
• Make Ahead: The lentil base can be made a day ahead and stored in the refrigerator. This will save time on the day you plan to serve the stew.
• Thickening: If you prefer a thicker stew, you can mash a small portion of the lentils against the side of the pot to release their starch.

Serving & Storage Suggestions

Serve the Seafood Stew With Lentils hot, ideally in warmed bowls. A drizzle of good quality extra virgin olive oil and a sprinkle of fresh parsley add a final touch of elegance. Crusty bread is a must for soaking up the flavorful broth.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. To reheat, gently warm the stew over low heat on the stovetop, stirring occasionally. Avoid boiling, as this can toughen the seafood. While freezing is possible, the texture of the seafood may be slightly altered upon thawing.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	201.7 kcal	N/A
Calories from Fat	118 g	59%
Total Fat	13.1 g	20%
Saturated Fat	2.1 g	10%
Cholesterol	3.4 mg	1%
Sodium	556.6 mg	23%
Total Carbohydrate	10.8 g	3%
Dietary Fiber	3.3 g	13%
Sugars	3.3 g	13%
Protein	10.8 g	21%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Vegetarian/Vegan: To make a vegetarian or vegan version, omit the seafood and use vegetable stock instead of fish stock. Add more vegetables like diced potatoes, zucchini, or bell peppers. For a vegan protein boost, include some smoked tofu or tempeh.
• Gluten-Free: This recipe is naturally gluten-free, but ensure your fish stock is also gluten-free.
• Spicy Version: Add a pinch of red pepper flakes or a finely chopped chili pepper to the stew while it simmers for a spicy kick.
• Regional Adaptations: In place of basil and parsley, experiment with other herbs like oregano, thyme, or rosemary, depending on what’s available and your personal preference. Use different types of seafood based on your location.

FAQs (Frequently Asked Questions)

Q: Can I use canned lentils for this recipe?
A: Yes, canned lentils are a convenient option. Just be sure to drain and rinse them thoroughly before adding them to the stew.

Q: How do I know when the seafood is cooked?
A: The fish should be opaque and flake easily with a fork. Prawns and langoustines should be pink and firm. Clams should open during cooking; discard any that don’t open.

Q: Can I make this stew ahead of time?
A: Yes, you can make the stew a day or two in advance. The flavors will actually meld together even more overnight. Just be sure to store it properly in the refrigerator.

Q: What if I don’t have all the seafood listed in the recipe?
A: Feel free to substitute with what you have available or prefer. The key is to have a variety of textures and flavors.

Q: Can I freeze this stew?
A: While you can freeze it, the texture of the seafood may change upon thawing. It’s best enjoyed fresh or within a couple of days of making it.

Final Thoughts

I hope this recipe for Seafood Stew With Lentils inspires you to create a little bit of Mediterranean sunshine in your own kitchen. It’s a surprisingly simple dish with layers of satisfying flavor. Gather your ingredients, put on some music, and let the aroma of the sea fill your home. Don’t be afraid to experiment with different seafood and herbs to make it your own. And most importantly, share it with loved ones and enjoy the warmth and comfort it brings. Bon appétit!