Heat olive oil in a large Dutch oven over medium-high heat until the surface shimmers slightly, approximately 90 seconds. Add diced onion and sauté for exactly 4 minutes, stirring occasionally, until the edges begin turning translucent and the kitchen fills with aromatic sweetness.

Reduce heat to medium and add minced garlic, then cook for 60 seconds only—garlic burns instantly at high temperatures and bitter flavor ruins the entire batch. Stir constantly during this window to distribute heat evenly and prevent scorching.

Add diced carrots and celery stalks, then sauté for 3 minutes while stirring frequently. These vegetables release their natural sugars and create a flavor foundation that Marco called the "holy trinity" of European cooking—though he always insisted on celery.

Pour in vegetable broth and brown lentils, stirring well to distribute the cozy lentil soup elegant components evenly throughout the liquid. Add the bay leaf, cumin, paprika, salt, and black pepper now, mixing thoroughly before bringing to a boil.

Once the mixture reaches a rolling boil, reduce heat to low immediately and simmer uncovered for 25 minutes, stirring occasionally. The lentils should become tender but maintain their shape—this is the distinction between soup and mush.

Add the canned diced tomatoes (with their liquid) during the final 10 minutes of cooking, stirring gently to combine. The acidity balances richness and prevents the broth from feeling one-dimensional.

Fold in fresh spinach and cook for exactly 2 minutes until wilted and bright green. Taste the soup and adjust seasoning with additional salt or pepper as needed—individual palates vary considerably.

Remove from heat and let rest for 5 minutes before serving, allowing flavors to settle and integrate fully into the broth.