Follow these simple steps to create your amazing Hearty Lentil and Potato Soup:

1. Prepare the Vegetables: Start by washing and dicing the onion, carrots, celery, and potatoes. Set aside.
2. Rinse the Lentils: Rinse the lentils under cold water in a fine-mesh strainer.
3. Heat the Oil: In a large pot, heat the olive oil over medium heat.
4. Sauté the Aromatics: Add the diced onion, carrots, and celery. Sauté for about 5 minutes or until they begin to soften.
5. Add the Garlic: Stir in the minced garlic and cook for an additional minute until fragrant.
6. Combine Ingredients: Add the rinsed lentils, cubed potatoes, vegetable broth, thyme, cumin, smoked paprika, and bay leaf to the pot.
7. Bring to a Boil: Increase the heat to bring the soup to a boil, then reduce to a simmer.
8. Simmer the Soup: Cover and let the soup simmer for 30-35 minutes, stirring occasionally, until the lentils and potatoes are tender.
9. Season: Remove the bay leaf. Season the soup with salt and pepper to your taste.
10. Blend (optional): For a creamier texture, blend a portion of the soup using an immersion blender or a regular blender, then return it to the pot.
11. Garnish and Serve: To serve, ladle the soup into bowls and garnish with freshly chopped parsley if desired.

Enjoy your meal and the amazing warmth this hearty soup brings!