BBQ Lentil Sloppy Joes are my go-to when I want something bold, satisfying, and completely plant-based without sacrificing that smoky-sweet BBQ flavor everyone craves. I stumbled onto this recipe during a summer when I was cutting our grocery bill without cutting flavor, and it became a weekly staple almost immediately.
My son took one bite and said, “Wait, there’s no meat in this?” That reaction is exactly why I keep making it. These BBQ lentil sloppy joes are hearty, loaded with plant-based protein, and come together in the pressure cooker with almost zero fuss. They are perfect for busy weeknights or backyard cookouts, and the whole family will clean their plates.
Table of Contents
Ingredients for BBQ Lentil Sloppy Joes
I have tested this recipe more times than I can count, and these pantry staples consistently deliver the best flavor and texture every single time. The key is starting with dry lentils, not canned or pre-cooked. Trust me on that one.
- 1 tbsp extra virgin olive oil
- 1 yellow onion, diced
- 1 medium carrot, diced small (I always cut mine fine so it melts right into the filling)
- 2 cloves garlic, minced
- 1 cup dry brown lentils (I recommend only dry brown lentils here, never pre-cooked or they will turn mushy under pressure)
- 2 1/2 cups water
- 1 can (6 oz) tomato paste
- 3 tbsp apple cider vinegar (my go-to for that perfect tangy BBQ kick)
- 2 tbsp blackstrap molasses (in my experience, blackstrap gives a much deeper, richer flavor than regular molasses, though regular works as a milder substitute)
- 2 tbsp applesauce
- 1 1/2 tsp garlic powder
- 1 1/2 tsp onion powder
- 1 tsp mustard
- 1 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp paprika
- Dash of ground cayenne pepper
- 4 whole wheat hamburger buns (or certified gluten-free buns if needed)
Optional toppings: shredded red cabbage, sliced red onion, shredded lettuce, sliced avocado, mustard, ketchup
Step-by-Step Instructions
I recommend reading through all four steps before you start. The pressure cooker process moves quickly once you get going, and knowing what is coming makes everything feel smooth and confident in the kitchen.
Step 1: Set your pressure cooker to the saute function on medium heat. Add the olive oil and let it heat for about 30 seconds. Add the diced onion and cook for 5 minutes, stirring often, until softened and translucent. Add the diced carrot and cook for 8 more minutes, stirring regularly, until the vegetables are tender and just starting to pick up a little color. Stir in the minced garlic and cook for 1 to 2 minutes until fragrant. You will smell it the moment it is ready.
Step 2: Turn off the saute function. Add the dry brown lentils, water, tomato paste, apple cider vinegar, molasses, applesauce, garlic powder, onion powder, mustard, salt, black pepper, paprika, and cayenne directly to the pot. Stir thoroughly until everything is fully combined and the tomato paste is completely dissolved into the liquid.
Step 3: Lock the lid and set the valve to the sealed position. Select the beans function or manual high pressure and set the cook time to 20 minutes. Press start. When the cooking cycle completes, allow the pressure cooker to sit completely undisturbed for 5 full minutes before touching the valve. This gradual pressure drop prevents splattering and helps the lentils finish cooking evenly. After 5 minutes, carefully turn the valve to venting to release the remaining steam. Once the float valve has fully dropped, carefully remove the lid.
Step 4: Stir the lentil mixture well. The filling will thicken as it sits and cools slightly. If it feels too thick, stir in a small splash of water until you reach your preferred consistency. If it is too thin, switch back to the saute function for 2 to 3 minutes to cook off the extra liquid. Taste and adjust seasoning before serving. Add more vinegar for tang, a touch more molasses for sweetness, or extra cayenne if you like heat. Pile the filling generously onto your buns and serve immediately.
What to Serve with BBQ Lentil Sloppy Joes
These BBQ lentil sloppy joes have bold smoky flavor that pairs beautifully with fresh, crunchy, and slightly sweet sides. Here are my favorite combinations for a complete meal.
Sweet Potato Fries: The natural sweetness of roasted sweet potato balances the tangy BBQ filling perfectly. For a full plant-based meal built around similar flavors, my High Protein Sheet Pan Veggie Bake makes a brilliant side with minimal cleanup.
Fresh Vegan Salad: A crisp, protein-packed salad brings brightness to the plate. My Vegan Tzatziki Chickpea Salad is a perfect match since its cool, herby flavor cuts right through the richness of the BBQ filling.
Roasted Veggie Bowl: If you want a heartier spread, my Roasted Veggie Chickpea Bowls work beautifully alongside or even as a base layer under the lentil filling.
Corn on the Cob: Classic summer pairing. The natural sweetness of corn complements the smoky molasses notes in the BBQ sauce without competing with the main flavors.
Shredded Red Cabbage Slaw: Pile it directly on top of the filling for satisfying crunch, fresh color, and a nice textural contrast in every single bite.
Storage & Serving Tips
Store the lentil filling in an airtight container in the refrigerator for up to 4 days. For longer storage, freeze the filling in a freezer-safe container for up to 3 months. Thaw overnight in the refrigerator before reheating.
Reheat gently on the stovetop over medium-low heat or in the microwave, stirring in a small splash of water if the mixture has thickened. Pro tip: always store the buns separately and assemble fresh just before serving so they stay firm and do not get soggy.
This filling is incredibly versatile beyond the bun. Try it over baked potatoes, spooned onto rice, or stuffed into bell peppers. If you love lentil-based meals as much as I do, my High Protein Crockpot Lentil Taco Chili and Sweet Potato Lentil Shepherds Pie are two more recipes worth bookmarking.
Conclusion
These BBQ lentil sloppy joes prove that plant-based eating can be bold, satisfying, and genuinely crave-worthy. With smoky flavor, serious plant-based protein, and a pressure cooker doing most of the work, this recipe is a keeper you will turn to all summer long. Give it a try this week and let me know how it goes in the comments below!
BBQ Lentil Sloppy Joes
Equipment
-
Electric pressure cooker (Instant Pot or similar)
Ingredients
- 1 tbsp extra virgin olive oil
- 1 yellow onion diced
- 1 medium carrot diced small
- 2 cloves garlic minced
- 1 cup dry brown lentils do not substitute pre-cooked
- 2.5 cups water
- 6 oz tomato paste 1 can
- 3 tbsp apple cider vinegar
- 2 tbsp blackstrap molasses regular molasses can be substituted for milder flavor
- 2 tbsp applesauce
- 1.5 tsp garlic powder
- 1.5 tsp onion powder
- 1 tsp mustard
- 1 tsp salt
- 0.5 tsp black pepper
- 0.5 tsp paprika
- 1 pinch ground cayenne pepper
- 4 whole wheat hamburger buns or certified gluten-free buns if needed
Instructions
-
Set the pressure cooker to the saute function on medium heat. Add the olive oil and heat for 30 seconds. Add the diced onion and cook for 5 minutes, stirring often, until softened and translucent. Add the diced carrot and cook for 8 more minutes, stirring regularly, until tender. Stir in the minced garlic and cook for 1 to 2 minutes until fragrant.
-
Turn off the saute function. Add the dry brown lentils, water, tomato paste, apple cider vinegar, molasses, applesauce, garlic powder, onion powder, mustard, salt, black pepper, paprika, and cayenne. Stir thoroughly until the tomato paste is fully dissolved and all ingredients are combined.
-
Lock the lid and set the valve to the sealed position. Select beans or manual high pressure and set the cook time to 20 minutes. When the cooking cycle completes, allow the pressure cooker to rest undisturbed for 5 full minutes, then carefully turn the valve to venting to release remaining steam. Once the float valve has fully dropped, carefully remove the lid.
-
Stir the lentil mixture well. If too thick, add a small splash of water. If too thin, use the saute function for 2 to 3 minutes to reduce. Taste and adjust seasoning. Serve generously piled onto whole wheat hamburger buns with your choice of toppings.
