Finely mince the onion, carrot, celery, and garlic either by hand or using a food processor. Having these ingredients prepped and ready ensures smooth cooking without interruption. I like to mince everything finely so the vegetables break down quickly and distribute their flavors evenly throughout the soup.

Heat the olive oil in a large pot over medium heat. Add the prepared onion, carrot, and celery, and sauté for about 4 minutes, stirring occasionally, until the vegetables begin to soften and release their aromatic oils. Add the minced garlic in the final minute of cooking to prevent it from burning. This foundational step develops the soup's flavor base.

Stir in the ground cumin, dried oregano, and smoked paprika, then add the tomato paste. Cook for about 1 minute, stirring constantly, until the spices become fragrant and the tomato paste darkens slightly. This blooming technique releases the essential oils in the spices and deepens their flavors, creating a richer, more complex soup base.

Pour in the vegetable broth and add the diced potatoes, rinsed red lentils, sea salt, and freshly cracked black pepper. Bring the mixture to a gentle boil, then reduce the heat to medium-low and simmer uncovered for 15–20 minutes, stirring occasionally, until the lentils and potatoes are completely tender. The lentils should break down easily when pressed against the side of the pot.

Once the vegetables and lentils are soft, use an immersion blender to puree the soup until smooth and creamy, working in batches if necessary. If the soup is too thick, thin it with additional vegetable broth until you reach your desired consistency. I find that a completely smooth texture really showcases the silky, luxurious mouthfeel this soup should have.

Taste the soup and adjust the seasoning with additional salt and pepper if needed. Stir in the fresh lemon juice, which brightens the flavors and adds a subtle Mediterranean touch. Ladle the soup into bowls and drizzle each serving with a small amount of extra virgin olive oil, then garnish generously with fresh chopped parsley.