These Barbecue Lentil Sliders (aka Lentil Sloppy Joes) are one of those recipes with memories as rich as their flavors. One of my mother’s recipes spawned this makeover. Her Bar-B-Q Beef on a Bun was quick, satisfying, and made entirely from ingredients she kept on hand. Anytime we requested it, she could have lunch or dinner on the table in minutes. That kind of kitchen confidence is the infrastructure I help clients build.
Last week I reimagined that childhood favorite with lentils and quinoa and discovered something remarkable: from 1 2/3 cups of dried lentils, I made lentil taco filling for four, these sloppy‑joe‑style sliders for four, and still had enough left for lentil “Italian sausage” balls.
When my husband commented on “so many meals this week with lentils,” I asked if he’d say that about beef or chicken. “Good point,” he admitted. We rarely question repetition when it’s animal protein, but plant proteins get scrutinized. He wasn’t complaining. He really liked the meals and agreed the texture was great. This recipe simply shows that lentils deserve a regular spot at the table, especially when they’re this versatile and budget‑friendly.
The Problem With Most Sloppy Joes
Traditional sloppy joes are often served on refined wheat buns and use sauces loaded with refined sugar and additives. They’re comforting in the moment, but for many people they contribute to blood sugar spikes, inflammation, and that post‑meal crash. If you’re managing autoimmune conditions, blood sugar issues, or simply trying to reduce inflammation, the conventional version doesn’t belong in regular rotation.
But the craving for saucy, nostalgic comfort food is still real—especially on busy weeknights or game day. You still want something you can throw together quickly that delivers that familiar satisfaction and respects your body’s needs.
How This Barbecue Lentil Slider Recipe Solves the Problem
This makeover keeps the beloved barbecue flavors while swapping inflammatory ingredients for more gut-friendly alternatives:
Instead of refined wheat buns → Gluten-free buns, lettuce wraps, or a baked sweet potato base
Instead of sugar-heavy sauce → Paleo ketchup (lower sugar, no additives) plus a little coconut sugar
The result is saucy, satisfying comfort food that won’t spike your blood sugar or drive inflammation.
Smokin’ Barbie: The Flavor Magic

Mom’s recipe had the sweetness and tang, but not a lot of zip—which I probably preferred as a kid. However, my palate has expanded since then. While my body doesn’t love heat, it loves layers of flavor. Smokin’ Barbie takes this makeover up a notch with a flavor reminiscent of barbecue potato chips—smoky, savory, and just sweet enough—without relying on a sugar‑heavy sauce.
Why These Ingredients Work for Barbecue Lentil Sliders
Legumes like lentils lack certain essential amino acids the body needs for protein synthesis. Essential means they have to be obtained from the diet rather than made by the body, so combining lentils with foods that provide those missing amino acids completes that profile.
I’d initially planned to complete the protein differently, but with some precooked quinoa in the fridge that needed to be used, it took a different direction. Some of the best recipes start with what’s on hand. Together, this combo creates a hearty, satisfying base with plenty of gut-friendly fiber.

- Avocado oil provides heat-stable monounsaturated fats that support heart health and stand up well to sautéing.
- Lentils offer plant-based protein, soluble fiber, and resistant starch (when chilled) to support steady blood sugar, satiety, and digestive health.
- Quinoa brings complete protein and a pleasantly chewy texture that makes the sliders more filling and satisfying.
- Onion and celery build savory flavor while contributing prebiotic fibers that help feed beneficial gut bacteria.
- Paleo ketchup delivers classic ketchup tang with less sugar and without common additives found in conventional ketchup.
- Coconut sugar adds gentle sweetness with a lower glycemic impact than refined brown sugar.
- Dry mustard adds subtle heat and depth, helping to balance sweetness and enhance the overall barbecue profile.
- Lemon juice brightens the flavors and provides a bit of vitamin C to support immune health.
This isn’t deprivation disguised as health food. It’s genuinely delicious comfort food that happens to serve your body well.
How to Make Barbecue Lentil Sliders
I like to batch cook lentils because you need so little for a single recipe. For example, in this recipe just 1 cup of dried lentils yields about 3 to 3 1/2 cups cooked. If you increase your batch size, leftovers can be used in a bowl or soup, for taco filling, or as a salad topper.
The key to maximum gut-healing benefits and reducing antinutrients like lectins and phytates is this three-step cooking process (details are in the recipe):
- Soak the lentils overnight to reduce antinutrients, rinsing away the soaking water.
- Cook thoroughly to further reduce antinutrients.
- Chill to create prebiotic resistant starch.
To cook quinoa, follow the directions on the package, or use precooked quinoa to save time. Sadly, Thrive Marketstopped carrying the organic pouches I used to buy, but I found these on Amazon.
Once your lentils and quinoa are cooked, this comes together just as quickly as Mom’s original.
- Prep your base: Have your cooked lentils and quinoa ready (batch cooking for the win).
- Sauté aromatics: Cook onion and celery in avocado oil until softened.
- Mix the sauce: Whisk together lemon juice, ketchup, coconut sugar, Smokin’ Barbie, dry mustard, and water.
- Combine and simmer: Stir the lentils, quinoa, and sauce into the skillet and simmer about 10 minutes to meld flavors.
- Serve your way: Spoon the mixture onto slider buns or English muffins, over baked russets or sweet potatoes, stuffed in bell peppers, or over greens as a warm salad bowl.
Frequently Asked Questions

Do I have to use brown lentils?
I recommend brown or green lentils for this recipe because they hold their shape and give the sliders a hearty, “meaty” texture. Red or yellow lentils break down much more and will make the mixture softer and more saucy—still tasty, but less structured for sliders. If you experiment with other varieties, adjust the cooking times and keep the texture difference in mind.
Do I have to use quinoa?
This recipe uses quinoa for both texture and its complete protein when paired with lentils. However, another whole, gluten-free grain (like brown rice or millet) will also round out the amino acids and work well. Finely chopped mushrooms won’t add the same protein complement, but they would provide great savory flavor and a slightly “meatier” texture.
Do I have to use Smokin’ Barbie?
Smokin’ Barbie is what gives these sliders their signature smoky-sweet depth, so that’s the version I recommend and the one this recipe was tested with. If you don’t have it on hand, you might play with smoked paprika and a bit of extra salt to taste or swap your favorite barbecue sauce for the ketchup. Expect a different flavor profile though.
Can I meal prep for and with this recipe?
Absolutely. Cook a large batch of lentils once and use them multiple ways throughout the week, including in these sliders. You can make the mixture ahead and store it—counting any time the lentils were already cooked—for up to 5 days in the fridge, or freeze it for up to 3 months.
Get in the Kitchen
This recipe embodies what I teach about household health systems: build infrastructure where health happens automatically. Keep cooked lentils and quinoa ready in your fridge. Stock healthier condiments. Have versatile seasonings like Smokin' Barbie on hand. Then when life gets busy—or when you want game day food that actually serves your body—you can create satisfying meals in minutes, just like my mother did.
That's not restriction. That's freedom.
So, let's get cooking.
Want more gut-friendly recipes like this? Subscribe to Terri's Wednesday’s Wisdom and Wellness newsletter in the footer at the bottom of this page. You'll get new recipes, weekly Scripture inspiration, health news, and practical wellness articles delivered to your inbox every week.