Creating this delightful Hearty Lentil and Potato Soup is easy and rewarding. Follow these steps:

1. Rinse Lentils: Rinse the lentils under cold water to remove any debris. Set aside.
2. Sauté Vegetables: In a large pot, heat the olive oil over medium heat. Add the chopped onion, carrots, and celery. Sauté for 5-7 minutes until the vegetables are soft.
3. Add Garlic: Stir in the minced garlic and sauté for another minute until fragrant.
4. Add Spices: Sprinkle in the ground cumin and paprika. Stir well to coat the vegetables with the spices.
5. Combine Ingredients: Add the diced potatoes and rinsed lentils to the pot. Mix everything together.
6. Pour in Broth: Carefully pour the vegetable broth into the pot. Bring the mixture to a boil.
7. Simmer: Reduce the heat to low and let the soup simmer for 25-30 minutes, or until the lentils and potatoes are tender.
8. Season: Once cooked, taste the soup and add salt and pepper as needed.
9. Garnish and Serve: Ladle the soup into bowls and garnish with freshly chopped parsley.

This process will lead you to a delightful bowl of Hearty Lentil and Potato Soup that you can enjoy with family and friends!