Heat oil in a large pot and sauté the onions and carrot for 3 to 5 minutes, until softened and onion is translucent. Add dried herbs and sauté 1 minute. Add stock, lentils, salt, parsley, and tomatoes and cook, covered, until lentils are tender, about 45 minutes. Add sherry.
To serve, put 2 tablespoons cheese in each bowl and fill with soup.