• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Recipes
  • FREE EBOOK
  • Shop
  • Log In

Create Mindfully

menu icon
go to homepage
  • About
  • Recipes
  • FREE EBOOK
  • Shop
  • Log In
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About
    • Recipes
    • FREE EBOOK
    • Shop
    • Log In
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Sandwiches, Wraps, and Burgers

    BBQ Lentil Sandwich with Sriracha Coleslaw

    Willow Moon in front of bushes.
    Updated: Nov 25, 2025 · by Willow Moon · This post may contain affiliate links · As an Amazon Associate I earn from qualifying purchases. · I get commissions for purchases made through links in this post.
    Jump to Recipe Pin

    This easy BBQ Lentil Sandwich with Sriracha Coleslaw is a hearty comforting meal. It is sweet and spicy.

    BBQ Lentil Sandwich with sriracha coleslaw on a plate.

    💌 SAVE THIS

    I'll email this post to you, so you can come back to it later!

    ⭐️⭐️⭐️⭐️⭐️

    "This was SO tasty and I love how quickly it comes together! I've made it twice for us and made it to take to a friend who just broke her ankle and she loved it too! - Jennifer"

    This healthy BBQ Lentil Sandwich with Sriracha Coleslaw is sure to please even the pickiest eaters. It is an easy filling meal that is perfect for a picnic or other outdoor gathering.

    Sweet and spicy lentils on your favorite bread or buns with creamy sriracha coleslaw - what's not to love?

    The BBQ lentils are made with a 4 ingredient sriracha BBQ sauce that doesn't need to be cooked to make it, so there's no excuse not to use it. Since this recipe uses orange lentils, it cooks up pretty fast.

    The spicy Sriracha Coleslaw comes together quickly as well since a coleslaw mix is used in it. All you have to do is mix the dressing. Easy, right?

    Toast some buns and assemble them, and you have a hearty meal. I used Pamela's pizza mix to make the buns. I love the taste and it is slightly cheaper than the only vegan gluten-free buns that I have found, which are ener-G hamburger buns.

    The ener-G buns are good, but I prefer the taste of Pamela's pizza mix. When I am in a pinch, I use ener-G buns.

    Some other vegan sandwich recipes to try are Tofu Sloppy Joes, BBQ Tofu Sandwich recipe, Portobello Mushroom and Caramelized Onion Sliders, ALT (Avocado, Lettuce, and Tomato) Wrap, and Veggie Sandwich with Basil Pesto Hummus.

    Jump to:
    • ❤️ Why You'll Love It
    • 🧾 Ingredients
    • 🔪 Instructions
    • 💭 Tips
    • 👩🏻‍🍳 Recipe FAQs
    • Other Vegan BBQ Recipes
    • 📋 Recipe
    • 💬 Comments

    ❤️ Why You'll Love It

    • It has the perfect balance of flavors.
    • It is sweet and spicy.
    • It is a comforting meal.

    🧾 Ingredients

    Ingredients on a cutting board with labels.
    • Lentils: I used dry red lentils (also known as orange lentils), which can be found in the bulk section of many grocery stores.
    • Onion: A yellow onion, white onion, or sweet onion all will work.
    • Olive oil: For cooking the onions and lentils.
    • Salt (not pictured): Enhances flavors. I like to use sea salt.
    • BBQ sauce: I used my sriracha barbecue sauce, which is made with only 4 ingredients and doesn't have to be cooked. You could use your favorite BBQ sauce.
    • Coleslaw: I used my sriracha coleslaw recipe. You could use that recipe and not add the sriracha sauce for less spice. You could also serve this sandwich with some Sugar-Free Pickled Peppers or Homemade Habanero Mango Salsa.
    • Buns: I used Pamela's pizza mix to make the gluten-free buns. Use your favorite buns.

    To see the full list of ingredients with measurements and instructions, see the recipe card at the bottom of this post.

    5 Secrets to Vegan Cooking

    Spicy Tofu Bánh Mì on a cutting board.

    Free 5 Part Email Series to Elevate Your Vegan Cooking

    We respect your privacy. Unsubscribe at any time.

    🔪 Instructions

    Water and red lentils in a saucepan.

    Step 1: Add water and lentils to a saucepan with water.

    Boiling water and red lentils in a saucepan.

    Step 2: Bring to a boil, then reduce to a simmer.

    Cooked lentils in a saucepan.

    Step 3: Cook for 15 minutes.

    Cooked chopped onions in a skillet.

    Step 4: Cook onions in a pan with olive oil until translucent.

    Cooked red lentils, onions, and bbq sauce in a skillet.

    Step 5: Add lentils and BBQ sauce.

    Cooked BBQ lentils in a skillet.

    Step 6: Cook until heated through. Spoon lentil mixture on buns. Add coleslaw on top.

    BBQ Lentil Sandwich with sriracha coleslaw on a plate.

    💭 Tips

    • Make the 4 Ingredient Sriracha BBQ Sauce the day before to make things easier on yourself.
    • Make the Sriracha Coleslaw the day before and refrigerate it overnight. The juices from the veggies will add flavor to the dressing. If you prefer a less liquidy slaw, make it 30 minutes before the sandwiches.
    • The amount of coleslaw listed is just enough for the sliders. Make a whole batch to give yourself leftovers for a light lunch.
    • The type of buns that you use makes a big difference in the overall taste of the vegan sliders. Not to mention, by using Pamela's pizza mix, I could only eat one slider because it was so filling. The buns are quite hearty.
    BBQ Lentil Sandwich with sriracha coleslaw on a plate.

    👩🏻‍🍳 Recipe FAQs

    What is vegan BBQ sauce made of?

    For this recipe, I used my 4 ingredient BBQ sauce, which consists of sriracha sauce, maple syrup, sriracha sauce, and blackstrap molasses.

    What goes well on a BBQ sandwich?

    A BBQ sandwich goes well with coleslaw, pickled veggies, sliced pineapple, or mango salsa.

    Other Vegan BBQ Recipes

    • BBQ Mushroom Sandwich on a plate.
      BBQ Mushroom Sandwich
    • BBQ Jackfruit Sandwich
      BBQ Jackfruit Sandwich
    • Baked BBQ Tofu Sandwich on a plate.
      Baked BBQ Tofu Sandwich
    • Vegan Hawaiian BBQ Pizza
      Vegan Hawaiian BBQ Pizza

    If you tried this BBQ Lentil Sandwich Recipe or any other recipe on my website, please leave a ⭐️ star rating and let me know how you like it in the 💬 comments below. I love hearing from you!

    📋 Recipe

    BBQ Lentil Sandwich with sriracha coleslaw on a plate.
    Pin Print Add to Meal Plan Go to Collections
    5 from 5 votes

    BBQ Lentil Sandwich with Sriracha Coleslaw

    This easy BBQ Lentil Sandwich with Sriracha Coleslaw is a hearty comforting meal. It is sweet and spicy. (vegan, gluten free)
    Course Main Course
    Cuisine American
    Diet Gluten Free, Vegan, Vegetarian
    Prep Time 15 minutes minutes
    Cook Time 20 minutes minutes
    Total Time 35 minutes minutes
    Servings 4
    Calories 384kcal
    Author Willow Moon
    Prevent your screen from going dark

    Ingredients

    • 1 cup dry orange lentils also known as red lentils
    • 2 cups water
    • ½ cup chopped onion
    • 1 tablespoon olive oil
    • 4 Ingredient Sriracha BBQ Sauce - the whole batch
    • Sriracha Coleslaw - half the batch
    • Gluten free buns - I used Pamela's Pizza Mix 
    US Customary - Metric

    Instructions

    • Put lentils and water in a pan over medium high heat. Bring to a boil. Reduce to a simmer and cook for 10 minutes. Add more water, if needed. Remove from heat.
    • Heat a pan on medium heat. Add onions and sauté until translucent. Add cooked lentils and 4 Ingredient Sriracha BBQ Sauce. Cook until heated through.
    • Serve on toasted buns with Sriracha Coleslaw.

    Notes

    This recipe will last about 5 days in an airtight container in the fridge.
    Sign up to get recipes and FREE Best Vegan Dinners 4 Week Meal Plan!

    Nutrition

    Calories: 384kcal | Carbohydrates: 46g | Protein: 11g | Fat: 12g | Saturated Fat: 1g | Cholesterol: 0mg | Sodium: 720mg | Potassium: 774mg | Fiber: 14g | Sugar: 22g | Vitamin A: 160IU | Vitamin C: 33.8mg | Calcium: 83mg | Iron: 4.2mg

    💌 SAVE THIS

    I'll email this post to you, so you can come back to it later!

    *Note: Nutrition information should be considered an estimate only. Different nutrition calculators give you different results.

    More Sandwiches, Wraps, and Burgers

    • Vegan Teriyaki Reuben on a plate.
      Vegan Teriyaki Reuben
    • Vegan Caramelized Onion and Mushroom Grilled Cheese on a cutting board.
      Vegan Caramelized Onion and Mushroom Grilled Cheese
    • Vegan Lunch Meat in a sandwich on a cutting board.
      Vegan Lunch Meat
    • Vegan Monte Cristo on a plate.
      Vegan Monte Cristo

    Reader Interactions

    Comments

      5 from 5 votes (3 ratings without comment)

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Jennifer Keck says

      August 17, 2018 at 12:56 pm

      This was SO tasty and I love how quickly it comes together! I've made it twice for us and made it to take to a friend who just broke her ankle and she loved it too!5 stars

      Reply
      • Willow Moon says

        August 18, 2018 at 7:21 am

        I am so glad that you liked it Jennifer! You are a good friend! I broke my ankle in October and would have loved for someone to bring me a homemade meal!

        Reply
    2. Dana says

      July 08, 2018 at 12:21 pm

      This was a hit with the family! I LOVE that BBQ sauce and sriracha coleslaw!5 stars

      Reply
      • Willow Moon says

        July 10, 2018 at 1:55 pm

        I'm so glad! Thanks Dana!

        Reply

    Primary Sidebar

    Willow Moon with green shirt and tie dye scarf.

    Namaste, I'm Willow!

    I've been vegan for 26 years and
    gluten-free for 14 years. I share easy and delicious vegan gluten-free recipes the whole family will love! Read more →

    Veganuary

    • Refried Bean Tacos on a cutting board with a ramekin of salsa.
      Refried Bean Tacos
    • Tofu Mac and Cheese in a bowl.
      Super Creamy Tofu Mac and Cheese
    • Vegan Tofu Omelette on a plate.
      Vegan Tofu Omelette
    • Vegan Gluten Free Chocolate Chip Cookies
      Vegan Gluten Free Chocolate Chip Cookies

    Popular Recipes

    • Pumpkin Chickpea Blondies
      Pumpkin Chickpea Blondies
    • Apple Pecan Chickpea Salad Sandwich on a plate.
      Apple Pecan Chickpea Salad Sandwich
    • Vegetable fritter bring dipped into vegan chipotle ranch dressing.
      The Most Amazing Vegetable Fritters
    • Homemade Payday Bars on parchment paper.
      Homemade Payday Bars
    • Tofu Stuffed Peppers on a plate.
      Tofu Stuffed Peppers
    • Roasted Sweet Potato and Apple Salad in a bowl.
      Roasted Sweet Potato and Apple Salad

    Footer

    ^ back to top

    About

    • About Me
    • Privacy Policy
    • Disclaimer
    • Disclosure Policy
    • Accessibility Statement

    Newsletter

    • Sign Up for my newsletter and get a FREE 30 Minute Vegan Dinners 7 Day Meal Plan as a welcome gift!

    Contact

    • Contact
    • Tip Jar

    Featured In:

    A list of magazines that Create Mindfully has been featured in like Good Housekeeping, Dr. Axe, Peta, and more.

    Copyright © 2014 - 2025
    Create Mindfully - All Rights Reserved.

    Unauthorized use and/or duplication of this material without express and written permission from this blog’s author is strictly prohibited. Excerpts and links may be used, provided that full and clear credit is given to Willow Moon and Create Mindfully with appropriate and specific direction to the original content. All photos and artwork are property of Willow Moon and Create Mindfully. Do not duplicate or copy without proper consent.

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    My family loved this!
    Thank you for sharing this recipe, I loved it!
    This worked exactly as written, thanks!

    Or write in your own words:

    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.