2. Bring the lentil soup to a boil over medium heat, reduce to a simmer and cook until tender, about 35 to 40 minutes. 10 minutes before removing the soup from the heat, stir in the Kalamata olive paste and add the pepper strips. Adjust seasoning with additional salt. Serve the soup hot, adding the remaining extra virgin olive oil and vinegar to taste.