In a Dutch oven or sauce pot, over medium heat, add olive oil and then add chopped onion. Sauté onion for about 3-4 minutes until softened, add garlic, carrots and celery and sauté for 2-3 minute. Stir in tomato paste, paprika, cumin and turmeric.
Add vegetable stock, lentils and the bay leaf. Bring to a boil, then reduce heat to a simmer. Cook for 15-20 minutes with lid partially on. Stirring constantly so the flour doesn’t stick to the bottomand sides of the sauce pot. Reduce heat and simmer for about 20 minutes, stirring occasionally. Cook until the lentils and vegetables are tender. Stir in milk, salt and pepper.
Transfer in batches to food processor/blender or use a hand emulsifier and pulse 2-3 times, just enough to create a creamy texture and leaving some of the vegetables and lentils whole. Stir in spinach. Adjust the seasoning if necessary.
To make croutons: I used 4 slices of muli-grain sour dough bread and cut into cubes. Add 1-2 tablespoons of Parmigiano Reggiano and 1/4 teaspoon of garlic powder. Mix together with a few drizzles of olive oil. Lay out on a small baking sheet and bake for 15 minutes at 375°F or 190C.
Garnish with Garlic and Parmigiano Reggiano croutons. Sprinkle some extra cheese over the croutons.