The question should really be, what doesn't go good with lentils! Really any veggie or savory item I have tried goes amazing with lentils. I love them cold or warm. In a stew or a salad. Some of my favorite ways to use lentils are with tomatoes and my vegan feta, this Greek lentils soup, make them into a lentil burger, make them into a bean dip, add them to a salad, or sauté with onions and other seasonal veggies.