The good thing about the BBQ lentils in this recipe is that you don’t necessarily have to eat them over grits. You can use them as a meat substitute, add them to soups, burgers, etc. Here are some other ways that you can enjoy them. BBQ Lentil Sandwich You can put them over a baked sweet potato Enjoy your BBQ Lentils by their lonesome Besides this BBQ Lentils, another favorite recipe is this Easy Lentil Meatballs which uses lentils as a substitute for the meat.