In a large pot, bring lentils, vegetable broth, and bay leaf to a boil.
Let simmer uncovered for about 30-35 minutes or until lentils are tender.
While your lentils are cooking start working on your sauce.
In a large skillet, heat 1/2tbs avocado oil over medium heat.
Sauté your onion and carrots with salt, pepper, smoked paprika until carrots are soft and onions are translucent.
Add barbecue sauce and give it a good stir.
Drain lentils and reserve the cooking water.
Pour sauce over your lentils and mix well. If you find that your sauce is too thick, just add a little bit of your cooking water to thin it out.
To make your grits, mix all Grits ingredients until cheese and butter has completed melted.
Serve your lentils over grits.