If using dry lentils, cook them first. For black lentils, simmer 1 cup in 3.5 cups salted water for 20 minutes until tender but firm. This ensures they maintain their shape in the creamy sauce.
In a large skillet, heat sundried tomato oil and sauté onions, garlic, and crushed fennel seeds. Stir in tomato paste, sundried tomatoes, Italian seasoning, and smoked paprika to create a fragrant base for the lentils.
Add cooked lentils and vegetable stock to the skillet. Stir in heavy cream and allow the mixture to simmer until thick and creamy. Finish with freshly grated cheese and chopped basil for richness and freshness.
Let the lentils rest for 5 minutes to thicken slightly. Serve warm with lemon wedges, bread, rice, or roasted sweet potatoes for a complete, comforting meal.