Rinse the lentils in a fine-mesh sieve under cold water and pick through them for any small stones or debris. Rinsing removes dust and damaged lentils; picking ensures a clean mouthfeel in the finished stew.

Bring a small pot of salted water to a boil and rinse the brown rice briefly, then add the rice and 300 ml water (2:1 water-to-rice by volume) and a pinch of salt. Cover, reduce to a low simmer and cook gently for 35–40 minutes until tender but still slightly chewy. Cooking the rice separately lets you control grain texture (brown rice takes longer than lentils) so the stew and rice finish perfectly together.

While the rice starts, warm a large heavy-bottomed pot or Dutch oven over medium heat and add the olive oil. Heat until it shimmers but does not smoke—this is the right temperature for sautéing and for 'blooming' spices.

Add the diced onion and a generous pinch of salt. Cook, stirring occasionally, for 6–8 minutes until the onion is soft and beginning to caramelize. Sweating and lightly caramelizing the onion develops natural sweetness and builds a flavor foundation for the stew.

Add the diced carrots and celery and continue to sauté for 5 minutes until they begin to soften. This step gently reduces moisture from the vegetables and concentrates their flavor; don’t rush it—good texture comes from proper softening.

Lower the heat slightly, push the vegetables to one side and add the minced garlic, ground cumin and smoked paprika to the hot oil. Toast for 30–45 seconds, stirring constantly, until fragrant. Toasting the spices 'blooms' their essential oils and dramatically increases aroma and depth.

Stir the spices into the vegetables, then add the rinsed lentils, canned diced tomatoes (with their juices), the bay leaf and the 700 ml vegetable broth. Give everything a good stir to combine. Using the tomatoes and broth together creates an acidic, savory braising liquid that helps the lentils soften and absorb flavor as they simmer.

Bring to a gentle boil, then reduce heat to a steady simmer. Partially cover with a lid tilted to allow steam to escape and simmer for 25–30 minutes, stirring occasionally, until the lentils are tender but not falling apart. Simmering gently extracts flavor into the broth without turning the lentils mushy.

Taste the stew about two-thirds through cooking and adjust the liquid if necessary—add up to 100 ml more hot water or broth if it looks too thick, or simmer uncovered a few minutes longer if it’s too thin. Lentil varieties and canned tomato juices vary; this tasting step ensures your stew reaches the ideal consistency.

When the lentils are tender, remove and discard the bay leaf. Stir in half the chopped parsley, then season generously with salt and freshly ground black pepper to taste. Salting at the end allows you to balance the stew accurately after the flavors concentrate during cooking.

Fluff the brown rice with a fork. Divide the rice between two bowls, ladle the lentil and vegetable stew on top, and garnish with the remaining parsley and an extra drizzle of olive oil or a grind of black pepper if desired. Serving over rice keeps each spoonful balanced—earthy lentils, sweet vegetables, smoky spices and chewy rice.

Leftovers: cool to room temperature before refrigerating in an airtight container for up to 4 days (or freeze portions for up to 3 months). The stew thickens as it chills; loosen with a splash of hot broth or water when reheating.