01 - Heat olive oil over medium heat in a large pot. Add the diced onion, carrots, and celery. Sauté for 5 to 7 minutes until the vegetables are softened and fragrant.
02 - Stir in the minced garlic, dried thyme, smoked paprika, and tomato paste. Cook for 2 minutes, stirring constantly, until the spices are bloomed and the paste darkens slightly.
03 - Add the rinsed lentils and bay leaf to the pot. Pour in the vegetable broth and bring to a boil. Once boiling, reduce the heat to low, cover, and simmer for 25 to 30 minutes until the lentils are tender. Season with salt and pepper to taste.
04 - While the lentils simmer, combine the flour, baking powder, salt, and dried herbs in a mixing bowl. Add the cubed cold butter and rub it into the flour using your fingertips until the mixture resembles coarse crumbs. Stir in the milk until a soft, slightly sticky dough forms.
05 - Remove and discard the bay leaf from the lentil mixture. Drop rounded tablespoonfuls of dumpling dough onto the surface of the simmering stew, spacing them evenly.
06 - Cover the pot tightly and let the dumplings steam over low heat for 15 minutes. Do not lift the lid during this time to ensure proper steaming.
07 - Check the dumplings for doneness — they should be puffed, firm to the touch, and cooked through. Ladle into bowls and serve hot.