Heat the oil in a stockpot over medium high heat.
Sauté the onions, garlic, celery, carrots, and parsnips for about 10 minutes or until they start to turn golden.
Add the pesto and spices and stir to combine.
Add the stock and tomatoes. Turn the heat up to high and bring the soup to a boil.
Add the lentils, peas, and kale or other greens if using. Let the soup come back to a boil, and then reduce the heat to low. Cover, and let simmer for about 40 minutes.
Add the cauliflower florets, pepper and salt to taste. Cover and continue to simmer for another 15-20 minutes until all vegetables and lentils are tender.
Taste, and adjust any seasoning with salt and additional pesto if desired.
