Vegan BBQ Lentil Sloppy Joes

If you love bold barbecue flavor but want something hearty and plant-based, Vegan BBQ Lentil Sloppy Joes might become your new weeknight favorite. Picture saucy, smoky lentils piled onto a soft bun with that irresistible sweet-tangy BBQ kick—no meat required.

This recipe is perfect for busy home cooks. It’s budget-friendly, quick to make, and packed with wholesome ingredients like lentils, vegetables, and a rich homemade BBQ sauce. Best of all, it tastes like it simmered all day—even though dinner is ready in about 30 minutes.

As Chef Omar always says, great cooking doesn’t need to be complicated—just bold flavors and a little kitchen confidence. Let’s get cooking!

Why You’ll Love These Vegan BBQ Lentil Sloppy Joes

There’s a reason this recipe keeps showing up in busy home kitchens. It checks every box.

  • Hearty and satisfying
    Lentils bring a rich, meaty texture that holds onto the smoky BBQ sauce beautifully.
  • Quick weeknight dinner
    Most of the cooking happens in one pot, making cleanup refreshingly simple.
  • Budget-friendly ingredients
    Dry lentils, vegetables, and pantry spices create an impressive meal without breaking the grocery budget.
  • Family-approved flavor
    The mix of maple syrup, molasses, vinegar, and smoky spices creates that classic sloppy joe taste everyone recognizes.
  • Plant-based comfort food
    It delivers cozy comfort while still being wholesome and veggie-packed.

Your kitchen will smell like a backyard barbecue—even if it’s raining outside.

Ingredients You’ll Need

Let’s break this recipe into two simple parts: lentils and the sloppy joe sauce mixture.

For the Lentils

  • ¾ cup dry small brown lentils, rinsed
  • 1 cup water
  • 2 cups vegetable broth
  • 3 tablespoons tomato sauce

These ingredients cook the lentils until they’re tender and full of flavor.

For the Sloppy Joe Mixture

  • 1 medium yellow onion, diced
  • 1 green bell pepper, diced
  • 1 celery rib, diced
  • 2 tablespoons minced garlic
  • 1 cup tomato sauce
  • ¼ cup water
  • 1 tablespoon tamari
  • ½ teaspoon liquid smoke
  • 2 teaspoons apple cider vinegar
  • 3 tablespoons + 1 teaspoon maple syrup
  • 1 tablespoon molasses

Seasonings

  • 1 teaspoon onion powder
  • 1 teaspoon garlic powder
  • 2 tablespoons dried minced onions
  • ½ teaspoon sweet paprika
  • 1½ teaspoons smoked paprika
  • ¼ teaspoon cumin
  • 2 teaspoons chili powder
  • ½ teaspoon ground mustard powder
  • 1 teaspoon sea salt (adjust to taste)
  • ¼ teaspoon black pepper

Optional for Serving

  • Soft burger buns or wraps
  • Sweet and tangy vinegar coleslaw

That coleslaw adds a bright crunch that pairs beautifully with the smoky lentil filling.

How to Make Vegan BBQ Lentil Sloppy Joes

This recipe is simple and forgiving—even if your kids are asking a thousand questions while you cook.

Step 1: Cook the Lentils

Add the rinsed lentils to a pot with:

  • water
  • vegetable broth
  • tomato sauce

Bring to a gentle boil, then reduce heat and simmer until the lentils are tender. This usually takes about 20 minutes.

Drain any excess liquid if needed and set aside.

Step 2: Mix the Seasonings

In a small bowl, combine:

  • onion powder
  • garlic powder
  • dried minced onions
  • sweet paprika
  • smoked paprika
  • cumin
  • chili powder
  • mustard powder
  • sea salt
  • black pepper

Stir them together and set aside. This spice blend builds the bold BBQ flavor.

Step 3: Sauté the Vegetables

In a large Dutch oven or skillet over medium heat, add:

  • diced onion
  • green bell pepper
  • celery

Cover with a lid and cook 5–7 minutes until the vegetables soften.

If they begin sticking, add a splash of water or broth.

Step 4: Add Garlic and Spices

Add the minced garlic and cook for about 30 seconds.

Then stir in the prepared spice mixture and cook another 30–60 seconds. This step releases the aromas and deepens the flavor.

Your kitchen will smell amazing at this point.

Step 5: Build the Sauce

Now add:

  • water
  • tamari
  • liquid smoke
  • tomato sauce
  • molasses
  • apple cider vinegar
  • maple syrup
  • cooked lentils

Bring the mixture to a gentle boil.

Step 6: Simmer Until Thick

Reduce heat and simmer for about 15 minutes, stirring occasionally.

The sauce will thicken into a rich, hearty sloppy joe mixture.

Step 7: Serve

Spoon the filling onto:

  • toasted buns
  • wraps
  • or even baked potatoes

Top with sweet and tangy coleslaw for extra crunch and brightness.

Dinner is officially served.

Chef Omar’s Flavor Tips

Here are a few tricks I use in my own kitchen when making Vegan BBQ Lentil Sloppy Joes.

1. Don’t skip the liquid smoke
It adds that classic backyard barbecue flavor. Just a little goes a long way.

2. Toast your buns
A quick toast prevents soggy sandwiches and adds great texture.

3. Adjust the sweetness
Like it sweeter? Add another drizzle of maple syrup. Prefer tangy? A splash more vinegar works wonders.

4. Let it rest for 5 minutes
The sauce thickens beautifully after sitting briefly.

And if your sloppy joes look a little… well… sloppy? That’s the whole point.

A Quick Story From My Kitchen

The first time I served Vegan BBQ Lentil Sloppy Joes, it was completely by accident. A few friends dropped by unexpectedly, and all I had in the kitchen were lentils, onions, and a shelf full of spices. I threw together a smoky sauce, piled the mixture onto toasted buns, and served it up. Everyone assumed it was a classic sloppy joe—until I mentioned it was made with lentils instead of meat. The table went quiet for a moment… then someone reached for another sandwich. That’s when I knew this recipe was a keeper.

Vegan BBQ Lentil Sloppy Joes sandwich topped with crunchy coleslaw on a toasted bun, featuring smoky lentil barbecue filling
A hearty Vegan BBQ Lentil Sloppy Joes sandwich loaded with smoky barbecue lentils and topped with fresh crunchy coleslaw.

Frequently Asked Questions

Can I make Vegan BBQ Lentil Sloppy Joes ahead of time?

Absolutely. The mixture actually tastes even better the next day. Store it in an airtight container in the fridge for up to 4 days.

Can I freeze the lentil sloppy joe filling?

Yes! Let the mixture cool completely, then freeze it for up to 3 months. Reheat gently on the stovetop with a splash of water or broth.

What lentils work best?

Small brown lentils are ideal because they hold their shape while still becoming tender.

Green lentils also work, but red lentils tend to get too soft.

Can I make this recipe gluten-free?

Yes. Simply:

  • use gluten-free tamari
  • choose gluten-free buns

Everything else in the recipe is naturally gluten-free.

What should I serve with Vegan BBQ Lentil Sloppy Joes?

Some great side dishes include:

  • vinegar coleslaw
  • roasted sweet potatoes
  • corn on the cob
  • potato wedges

It’s classic comfort food with a plant-based twist.

Bring Bold Flavor to Your Table

Cooking should feel joyful, not stressful—and Vegan BBQ Lentil Sloppy Joes deliver exactly that. They’re smoky, sweet, hearty, and incredibly satisfying, all while using simple pantry ingredients.

Whether you’re cooking for a busy weeknight dinner, feeding hungry kids, or hosting friends for a casual meal, this recipe delivers big flavor with minimal effort.

So grab your skillet, toast those buns, and pile them high with saucy lentil goodness. Once you try these Vegan BBQ Lentil Sloppy Joes, don’t be surprised if they become a regular request at your table.

And remember—great food doesn’t need to be complicated. Just good ingredients, bold flavors, and a little fun in the kitchen.

Happy cooking!

More Delicious Lentil Recipes to Try Next

If you loved these Vegan BBQ Lentil Sloppy Joes, there are plenty of other hearty and plant-powered meals waiting for you on PulseRecipes. Lentils are one of the most versatile ingredients you can cook with—they work beautifully in cozy soups, satisfying casseroles, and bold weeknight dinners. Here are a few reader-favorite recipes you might enjoy next:

  • Hearty Lentil Chili – A rich, smoky, protein-packed chili that’s perfect for chilly nights or easy meal prep.
  • Amazing Lentil Meatloaf – A comforting plant-based twist on a classic homestyle dinner that the whole family loves.
  • Mediterranean Lentil and Orzo – A bright, herb-filled one-pot dish loaded with wholesome Mediterranean flavors.
  • Classic Lentil Sloppy Joes – Another delicious sloppy joe variation featuring hearty lentils and a savory sauce.

⭐ Tried this recipe? We’d love to hear what you think! Scroll down and leave a star rating and quick review for these Vegan BBQ Lentil Sloppy Joes. Your feedback helps other readers discover great recipes—and it helps our kitchen keep creating delicious meals for you!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Vegan BBQ Lentil Sloppy Joes sandwich on a sesame bun topped with crunchy cabbage coleslaw and smoky barbecue lentils

Vegan BBQ Lentil Sloppy Joes


  • Author: Omar
  • Total Time: 45 minutes
  • Yield: 4 servings 1x
  • Diet: Vegan

Description

Smoky, saucy, and incredibly satisfying, these Vegan BBQ Lentil Sloppy Joes are the perfect plant-based comfort food. Tender lentils simmer in a rich barbecue-style sauce made with tomato, maple syrup, molasses, and smoky spices. Piled onto toasted buns and topped with crunchy coleslaw, this hearty sandwich is quick enough for weeknights but flavorful enough to impress guests.


Ingredients

Scale

Lentils

  • ¾ cup dry small brown lentils, rinsed

  • 1 cup water

  • 2 cups vegetable broth

  • 3 tablespoons tomato sauce

Sloppy Joe Base

  • 1 medium yellow onion, small dice

  • 1 green bell pepper, small dice

  • 1 celery rib, small dice

  • 2 tablespoons minced garlic

  • 1 cup tomato sauce

  • ¼ cup water

  • 1 tablespoon tamari

  • ½ teaspoon liquid smoke

  • 2 teaspoons apple cider vinegar

  • 3 tablespoons + 1 teaspoon maple syrup

  • 1 tablespoon molasses

Seasonings

  • 1 teaspoon onion powder

  • 1 teaspoon garlic powder

  • 2 tablespoons dried minced onion

  • ½ teaspoon sweet paprika

  • 1½ teaspoons smoked paprika

  • ¼ teaspoon cumin

  • 2 teaspoons chili powder

  • ½ teaspoon ground mustard powder

  • 1 teaspoon sea salt (adjust to taste)

  • ¼ teaspoon black pepper

Optional For Serving

  • Sandwich buns or wraps

  • Sweet and tangy vinegar coleslaw


Instructions

  1. Cook the Lentils
    In a saucepan combine lentils, water, vegetable broth, and tomato sauce. Bring to a boil, reduce heat, and simmer until lentils are tender (about 20 minutes). Drain excess liquid if necessary and set aside.

  2. Prepare the Spice Blend
    In a small bowl mix onion powder, garlic powder, dried minced onion, sweet paprika, smoked paprika, cumin, chili powder, mustard powder, salt, and black pepper.

  3. Sauté the Vegetables
    In a large Dutch oven or skillet over medium heat, add the onion, green bell pepper, and celery. Cover and cook for about 5–7 minutes until softened. Add a splash of water or broth if needed to prevent sticking.

  4. Add Garlic and Spices
    Stir in the minced garlic and cook for about 30 seconds. Add the spice mixture and cook for another 30–60 seconds until fragrant.

  5. Create the BBQ Sauce
    Add water, tamari, liquid smoke, tomato sauce, molasses, apple cider vinegar, maple syrup, and cooked lentils.

  6. Simmer the Mixture
    Bring to a gentle boil, then reduce heat and simmer for about 15 minutes, stirring occasionally, until thick and saucy.

  7. Serve
    Spoon the sloppy joe mixture onto toasted buns or wraps. Top with crunchy coleslaw if desired and serve immediately.

Notes

Brown or green lentils work best because they hold their shape well.

If the mixture becomes too thick, add a splash of vegetable broth.

Toasting the buns prevents them from getting soggy.

Leftover filling stores well and tastes even better the next day.

  • Prep Time: 10 minutes
  • Cook Time: 35 minutes
  • Category: Main Course
  • Method: Stovetop
  • Cuisine: American

Nutrition

  • Serving Size: 1 sandwich filling portion
  • Calories: 290 kcal
  • Sugar: 12 g
  • Sodium: 520 mg
  • Fat: 3 g
  • Saturated Fat: 0.5 g
  • Unsaturated Fat: 2 g
  • Trans Fat: 0 g
  • Carbohydrates: 50 g
  • Fiber: 14 g
  • Protein: 14 g
  • Cholesterol: 0 mg