Vegan Sloppy Joes with Carob BBQ Sauce

We may earn money or products from the companies mentioned in this post.

Vegan Sloppy Joes with Carob BBQ Sauce | Messkit Maven

I remember coming home from elementary school one afternoon when my mom announced that she was making Sloppy Joes for dinner.

I was disgusted. Sloppy Joes?! The thought of eating it conjured a vision of the horrible mystery plates served at school cafeterias. Who was Joe anyway and why was he so messy? (The history of the sandwich is a bit hazy, but it turns out that it may have Cuban roots!)

I was a picky kid and I wanted nothing to do with Sloppy Joes.

Vegan Sloppy Joes with Carob BBQ Sauce | Messkit Maven

Anything that sounded or looked weird was off the table. If I couldn’t tell what it was, I wouldn’t eat it. If it had lumps, I picked them out. My dad called Alphabet Soup “Pick-It-Out-of-It Soup” because I really just ate the noodles and the broth. Definitely none of the veggies.

There was absolutely no way that I was eating Sloppy Joes.

Vegan Sloppy Joes with Carob BBQ Sauce | Messkit Maven

I’ve since grown far less picky and am of course now a vegan who will eat just about anything plant-based (just don’t try to serve me eggplant. I’ve tried. I’ve really tried with that one).

While volunteering at an animal shelter on the northern Peruvian coast, I discovered carob syrup. Carob trees were everywhere, littering their yellow seed pods all over the street.

I’ve been using carob for years, mainly as a chocolate substitute, when I didn’t want to splurge on raw cacao. I’d put it in smoothies or make these tasty treats, but had never thought it might come in a liquid form.

Vegan Sloppy Joes with Carob BBQ Sauce | Messkit Maven

Moreover, carob packs a wealth of nutritional properties, including:

  • Naturally caffeine-free
  • Rich in calcium and iron, as well as a good source of riboflavin, folate, niacin, vitamin E, potassium, copper, manganese, and selenium, as well as dietary fiber
  • Reduces cholesterol
  • Carob polyphenols have notable antioxidant properties against certain types of cancer
  • Regulates blood sugar
  • Acts as a digestive aid for those suffering from diarrhea

*(info sourced from Care2)

Vegan Sloppy Joes with Carob BBQ Sauce | Messkit Maven

The syrup, thick and slow like molasses, but with a slightly chocolate taste, called for a BBQ sauce.

Now, what to pair with that BBQ sauce that was easy to make and readily available in a tiny town on the Peruvian coast?

I couldn’t believe what came to my mind.

Yep, you guessed it.

Sloppy Joes.

Vegan Sloppy Joes with Carob BBQ Sauce | Messkit Maven

But these would be vegan Sloppy Joes. No mystery meat involved, just pure plant-based goodness in the form of lentils. Whereas grains and availability of canned beans vary from country to country, lentils are one of the few staples I have found just about everywhere throughout our travels, no matter how small the town.

The BBQ sauce comes together in a matter of minutes, while the lentils are ready in about 30 minutes. Much of that time is spent simmering, making this a quick and easy dish to put together at the end of a long day in the saddle.

Bonus Tip: Make another dish containing lentils the night before and cook extra to make this dish come together in a snap.


Vegan Sloppy Joes with Carob BBQ Sauce
Prep Time
5 mins
Cook Time
45 mins
Total Time
50 mins

Lentils make the perfect substitute for traditional Sloppy Joes. Paired with a thick and tangy BBQ sauce creates a delicious vegan version of the messy sandwich. Make it gluten free by serving with a GF bun.

This recipe was inspired by the talented Minimalist Baker and Blissful Basil.

Course: Dinner, Lunch
Cuisine: American, gluten-free, vegan, vegetarian
Servings: 2 people
Author: Jen Sotolongo
  • 1 cup brown lentils
  • Water
  • ¼ to ¾ tsp salt
  • 1 small onion , diced
  • 1 clove of garlic , minced
  • 1 tablespoon neutral cooking oil
  • ¼ cup apple cider vinegar”
  • ¼ cup water
  • 3 tablespoons soy sauce or tamari
  • 1 6- ounce can tomato paste
  • ¼ cup + 3 tablespoons coconut sugar
  • ¼ cup carob syrup (molasses will work if you can’t find carob syrup)
  • 1 teaspoon Ancho chili powder
  1. Rinse your lentils (if you are near a water source) and pick out any rocks.
  2. Add the lentils to your pot and cover by two inches of water. Add your salt and bring to a heavy simmer (not quite a boil).
  3. Reduce the heat to a gentle simmer and allow to cook for 20-30 minutes.
  4. Check periodically for doneness. Lentils should be tender and no longer crunchy. They will go back on the heat with the sauce, so just done is perfect. Leave them too long and they will get mushy.
  5. Drain the water and set aside.
  1. Heat the oil in the pan over medium heat.
  2. Add the garlic and onion to your pan and sauté for 5 minutes until the onion is translucent.
  3. Add the apple cider vinegar, water, and soy sauce and stir to combine.
  4. Once combined, add the remaining ingredients and stir together.
  5. Add the lentils to the pan and let everything simmer for 5-10 minutes, stirring frequently, until the sauce has thickened.
  6. Remove from heat and serve on whole wheat or gluten-free buns.
Recipe Notes

*I like to accompany this dish with a simple beet and cabbage slaw. Simply grate one beet and thinly slice 2 cups of green or red cabbage, add a bit of salt, 4 T olive oil and juice from one lemon, toss to coat and allow to sit while the lentils are cooking.


Leave a Reply

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

Recipe Rating

I accept the Privacy Policy