• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Ve Eat Cook Bake logo

  • Vegan Recipes
  • About
  • English
    • German
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
menu icon
go to homepage
  • Recipes
  • About
    • Facebook
    • Pinterest
    • Twitter
    • YouTube
    • English
    • German
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Facebook
    • Pinterest
    • Twitter
    • YouTube
    • English
    • German
  • ×
    Home » Vegan Sandwiches

    Vegan Sloppy Joe's and Tahini Coleslaw

    Modified: Jan 28, 2026 by Jasmin Hackmann · This post may contain affiliate links*. As an Amazon Associate I earn from qualifying purchases.

    Share ❤️

    • Facebook
    • X
    Jump to Recipe Print Recipe

    Grab a plate and pack it full of these delicious, aromatic vegan Sloppy Joe's made with tasty, healthy black lentils, crunchy walnuts and hearty mushrooms, green peppers, and onions mixed in a perfect easy tasting homemade tomato sauce without ketchup bur rather with tomato passata, smoky spices, Chili and full of umami flavor, known from Worcester sauce, served with a classic oil-free simple coleslaw made from red cabbage, white cabbage and carrots in a light tahini lemon celery dressing. Prepared in a whole grain bun or gluten-free roll.

    Vegan | vegetarian | milk-free | refined sugar free | gluten free | egg free | oil-free

    vegan Sloppy Joes with Tahini Coleslaw

    Why not just use lentils in this vegan Sloppy Joe as in other vegan recipes?

    I just love mixing different ingredients to create a true taste experience. Usually Sloppy Joe's are made with grounded meat and a full-sugar BBQ sauce. As a grounded meat substitute, I like to use black Beluga lentils, mushrooms and walnuts to make a mass with a bite like these vegan Sloppy Joe's. Black lentils taste heartier than the green lentils. But you can also use the common plate lentils, if you have no others at home.

    Link to join my freebie library

     How do you make a healthy Sloppy Joe's?

    As you've probably heard, I love adding vegetables to classic dishes, whether as a side dish or like in the vegan Sloppy Joe's, integrated into the dish. Here in the US many eat Sloppy Joe's with the famous coleslaw. The classic Coleslaw is prepared with a high-fat mayonnaise here I have a healthier alternative without oil for you with the delicious Tahini.

    Quick tip to make your vegan Sloppy Joe's even faster

    You can boil the lentils in larger portions and then freeze them in portions. So you always have something ready, if it needs to go fast. Or you can soften the lentils overnight. This shortens the cooking time by about half.

    vegan Sloppy Joes with Tahini Coleslaw

    Where does the name come from?

    In a cafe in Sioux City, Iowa, chef Joe added tomato sauce to his grounded meat sandwich and so the Sloppy Joe sandwich was born.

    Can sloppy Joe's be frozen?

    Lentils and mushrooms can be frozen well as this vegan Sloppy Joe's. To freeze it in portions and take is the evening before out. Add a fresh coleslaw and fresh rolls and you have conjured up a quick dish.

    Link to join my freebie library

    What else should I serve besides Coleslaw?

    • Picnic salads
    • Green salads
    • Other vegetables, e.g. oven roasted

    How do I thicken Sloppy Joe's?

    With simple ingredients, you can dock the vegan sloppy joe's and you've conjured up a quick meal in about 30 minutes.
    You can thicken sloppy. Mix 1 tablespoon of cornstarch with 3 tablespoons of warm water and stir it under the hot Sloppy Joe's. Let it boil with constant stirring. If it is still too fluid, repeat the process.

     

    What other recipes could I like?

    • Vegan Chicken Pot Pie
    • Chicago Style Deep Dish Pizza
    • Pulled Jackfruit with Pineapple BBQ Sauce
    • Mediterranean Burger
    • Vegan Sheperds Pie

    Vegan Sloppy Joe's with Tahini Coleslaw wfpb


    Have you tried the recipe?

    If you have, be so nice ♥ and let me know by rating the recipe and writing what you think about it. Tag me on Instagram or Facebook too. I am @veeatcookbake and my hashtag is #veeatcookbake. So that I can see your creation. Did you know you can add photos on Pinterest under the recipe Pin? I can’t wait to see a photo of your creation there. You find me with VeeatCookBake. I will share your photos on Instagram and Facebook.


    📖 Recipe

    Vegan Sloppy Joe's with Tahini Coleslaw wfpb

    Vegan Sloppy Joe's and Tahini Coleslaw

    Author: Jasmin
    No ratings yet
    Facebook Share on X
    Share Print
    Prep 15 minutes mins
    Cook 30 minutes mins
    Total 45 minutes mins
    Grab a plate and pack it full of these delicious, aromatic vegan Sloppy Joe's made with tasty, healthy black lentils, crunchy walnuts and hearty mushrooms, green peppers, and onions mixed in a perfect easy tasting homemade BBQ sauce without ketchup bur rather with tomato passata, smoky spices, Chili and full of umami flavor, known from Worcester sauce, served with a classic oil-free simple coleslaw made from red cabbage, white cabbage and carrots in a light tahini lemon celery dressing. Prepared in a whole grain bun or gluten-free roll.
    Servings 4
    Course Dinner
    Cuisine American

    Ingredients

    • 1 tablespoon water
    • 100 g black lentils or others
    • 200 g mushrooms
    • 100 g walnuts or pecan nuts
    • ⅓ green pepper chopped
    • ½ large yellow onion chopped
    • 3 garlic cloves chopped
    • 1 tablespoon tomato paste
    • ⅔ cu tomato passata
    • ⅓ cup water
    • 1 tablespoon maple syrup
    • 1 teaspoon Dijon mustard
    • ¾ teaspoon chilli powder
    • ½ teaspoon Worcestershire sauce
    • ½ teaspoons kosher salt
    • ½ teaspoon paprika smoked
    • ¼ teaspoon liquid smoke optional
    • ¼ teaspoon red pepper flakes optional
    • ¼ teaspoon black pepper
    • Splash of hot sauce optional
    Vegan Worcester Sauce
    • 2 cups of apple cider vinegar
    • ½ cup soy sauce
    • ¼ cup maple syrup
    • 1 teaspoon ground ginger
    • 1 teaspoon ground mustard
    • 1 teaspoon onion powder
    • 1 garlic clove crushed
    • ½ teaspoon cinnamon
    • ½ teaspoon black pepper
    • ¼ teaspoon Marmite
    Coleslaw
    • ½ cup of Tahini and water
    • Lemon juice from 1 lemon
    • 1½ tablespoons of apple cider vinegar
    • 1 tablespoon of maple syrup
    • ¾ teaspoon celery seeds
    • ½ - 1 teaspoon sea salt
    • ½ teaspoon freshly ground black pepper
    • ½ medium green cabbage very thin cut (about 4 cups)
    • ½ medium-sized red cabbage very thin cut (about 4 cups)
    • 2 medium carrots peeled; julienned or grated

    Equipment

    • Black Beluga Lentils 5 Pounds Whole USDA Certified Organic,, Non-GMO Bulk
    • Marmite Yeast Extract, 4.4 Ounce
    • Food Processor

    Instructions

    1. Cook the lentils according to the package instructions. In the meantime, cut the mushrooms and walnuts small, and I like to use the pulse function of my Food Processor. Fry these with the diced onions and garlic in a little water in a pan. Add the peppers. Add the remaining ingredients and taste again. Stir the lentils under. Cook until the peppers are soft.
    Coleslaw :
    1. Shred the red cabbage, cabbage and carrots. Mix all other ingredients in a separate bowl and add them to the cabbage mix. I enjoy the coleslaw best when it is infused for a few hours.
    Worcester Sauce:
    1. Mix all ingredients and store the sauce in a jar in the fridge.

    Private Notes

    Click here to add your own private notes.

    Tried this recipe?

    Let us know how it was!

     

    Make sure you get access to my freebie library and get an exclusive recipe monthly. 

    * indicates required



    Privacy Policy

     
     


    More Vegan Sandwiches

    • Best Vegan BBQ Pulled Pork Sandwich (Jackfruit)
    • Vegan Reuben Sandwich (wfpb, oil free)
    • straight view on a vegan tuna sandwich toast topped with tomatoes and onions
      Best Vegan Chickpea Tuna Salad Recipe ( Wfpb No Tuna Salad)
    • Vegan Egg Salad on a bun in the background buns in a basket and egg salad in a bowl
      Authentic vegan Egg Salad (wfpb)

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Jasmin,

    Eating vegan doesn't have to be boring or expensive! I share delicious, easy-to-make recipes that you and your family will love. Whether it's breakfast, lunch or dinner - healthy food can still be tasty and budget friendly.

    About me →

    Popular

    • Straight view on a vegan gluten free marble cake.
      Vegan Marble Cake (gluten-free, oil-free)

    • Vegan White Bean Soup Serbian Style (Pasulj)

    • Homemade Vegan Spaetzle (German Egg Noodles)

    • Vegan Burger Sauce made with Cashews and Tomato Paste and other ingredients
      Best Vegan Burger Sauce Recipe without Mayo (oil free)

    • Best Creamy Vegan Mashed Potatoes Recipe (oil free)

    • Vegan Dessert with Raspberries and a dairy-free cream topped with some coconut sugar or brown sugar
      Quick Vegan Raspberry Cream Dessert

    Footer

    About

    • Privacy Policy
    • Disclaimer
    • Terms of use
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2026 Ve Eat Cook Bake

    • English
    • German

    Rate This Recipe

    Your vote:




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