Follow these step-by-step instructions to create a flawless, deeply flavorful, and comforting stew. The process is straightforward, focusing on building layers of flavor at each stage for a truly restaurant-quality result in your own kitchen.

Step 1: Sauté the Aromatics
In a large Dutch oven or heavy-bottomed pot, heat the olive oil over medium heat. Once shimmering, add the diced yellow onion, carrots, and celery. Sauté for 8-10 minutes, stirring occasionally, until the vegetables have softened and the onion is translucent. This initial step, known as creating a mirepoix, is fundamental for building a deep, savory flavor base for the stew. Don’t rush this process; allowing the vegetables to slowly sweeten is key.

Step 2: Bloom the Spices
Add the minced garlic, smoked paprika, ground cumin, ground turmeric, and optional red pepper flakes to the pot. Stir constantly for about 1 minute until the spices are fragrant. This technique, called “blooming,” involves toasting the spices in the hot oil to unlock their essential oils and intensify their aroma and flavor, infusing the entire dish with their essence.

Step 3: Combine the Core Ingredients
Pour in the rinsed red lentils, the vegetable broth, and the can of undrained diced tomatoes. Stir everything together thoroughly, making sure to scrape up any flavorful browned bits from the bottom of the pot.

Step 4: Simmer to Perfection
Increase the heat to high and bring the stew to a boil. Once it’s bubbling, immediately reduce the heat to low, cover the pot, and let it simmer for 20-25 minutes. During this time, the red lentils will cook through, soften, and begin to break down, which naturally thickens the stew and creates that signature creamy consistency. Stir occasionally to prevent the lentils from sticking to the bottom.

Step 5: Add the Creaminess and Greens
After the initial simmer, uncover the pot and stir in the full-fat coconut milk. The stew will instantly transform into a lighter, creamier, and more luxurious dish. Next, add the fresh spinach by the handful, stirring it into the hot stew until it has completely wilted. This should only take 1-2 minutes. Cooking the spinach for a short time preserves its vibrant color and nutrients.

Step 6: The Finishing Touches
Turn off the heat. Stir in the freshly squeezed lemon juice. This final acidic touch is crucial; it cuts through the richness of the coconut milk and makes all the other flavors pop. Season generously with salt and black pepper. Be sure to taste the stew and adjust the seasonings as needed until the flavor is perfectly balanced. Let the stew sit for a few minutes before serving to allow the flavors to meld one last time.