01 - Heat olive oil in a large pot over medium heat. Add the diced onion, carrots, and celery. Cook for 5–7 minutes, stirring occasionally, until the vegetables are softened and fragrant.
02 - Add the minced garlic, dried thyme, smoked paprika, and tomato paste to the pot. Stir well and cook for 2 minutes, allowing the spices to release their aromas and the tomato paste to caramelize slightly.
03 - Stir in the rinsed lentils and bay leaf. Pour in the vegetable broth and bring to a boil. Once boiling, reduce the heat to low, cover the pot, and simmer for 25–30 minutes until the lentils are tender.
04 - Taste the lentil stew and season with salt and pepper to your liking. Remove and discard the bay leaf.
05 - 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 with your fingertips until the mixture resembles coarse crumbs. Pour in the milk and stir gently until a soft, sticky dough forms.
06 - Scoop rounded tablespoonfuls of dumpling dough and drop them onto the surface of the simmering lentil stew, spacing them evenly apart.
07 - Cover the pot tightly and cook over low heat for 15 minutes. Do not lift the lid during this time — the steam is essential for cooking the dumplings properly.
08 - Check that the dumplings are puffed and cooked through. Ladle the stew into bowls, ensuring each serving gets dumplings. Serve hot, garnished with fresh parsley and a squeeze of lemon if desired.