Place lentils in a pot and cover with stock and at least 1 inch of water, then add bay leaves. Bring the lentils to a boil, reduce heat a bit and cook at a low boil, about 40 minutes until tender. Drain and remove bay leaf.
About 10-15 minute before lentils finish cooking place a skillet on stove and add EVOO, 2 tablespoons, 2 turns of the pan, and heat over medium-high heat. Add carrot, celery, onions, and season with salt and pepper. Cook 5 minutes then add garlic and cook a couple of minutes more. Stir in tomatoes, season with cloves, cinnamon and red pepper flakes. Deglaze the vegetables with white wine, stir in parsley and lentils. Then adjust the salt and pepper.