Vegan Sloppy Joes are a plant-based twist on the classic American sandwich, made with savory, saucy goodness piled high on a soft bun. It’s hearty, messy in the best way, and packed with bold, smoky flavor.
This version comes together fast with cooked lentils or TVP, onion, garlic, tomato paste, mustard, and a splash of vinegar for tang. Everything simmers into a thick, rich mixture that tastes like comfort in a skillet.
The end result? A saucy, satisfying bite with just enough sweetness, the perfect amount of spice, and a texture that holds up beautifully on a toasted bun. For other easy vegan meals with similar flavor vibes, try these Vegan BBQ Nachos or this cozy Vegan Mushroom Stroganoff.
Why This Recipe Works
Most vegan sloppy joes taste like disappointment in a bun. Not these. The secret? Lentils and mushrooms team up to create a meaty texture without the meat.
The sauce? A tangy, smoky, slightly sweet masterpiece that doesn’t rely on ketchup alone (because that’s lazy).
It’s also gluten-free by default, no sketchy fillers or processed junk. Plus, it’s stupidly easy to make.
Even if you burn water, you’ve got this.
Ingredients You’ll Need
- 1 cup brown or green lentils (dry, not canned, we’re not monsters)
- 8 oz mushrooms (cremini or white, finely chopped)
- 1 onion (diced, unless you enjoy biting into onion chunks like an animal)
- 3 garlic cloves (minced, because garlic powder is for the weak)
- 1 bell pepper (diced, any color but sadness)
- 1 tbsp olive oil (or water for oil-free)
- 1 can tomato sauce (15 oz, no sugar added)
- 2 tbsp tomato paste (for extra umami punch)
- 2 tbsp maple syrup (or agave, if you’re fancy)
- 1 tbsp apple cider vinegar (trust me)
- 1 tbsp soy sauce or tamari (gluten-free if needed)
- 1 tsp smoked paprika (this is non-negotiable)
- 1 tsp mustard powder (or regular mustard in a pinch)
- Salt and pepper (to taste, but don’t be shy)
How to Make Vegan Sloppy Joes (Step-by-Step)
- Cook the lentils: Rinse them, then boil in 2.5 cups water for 20-25 minutes until tender. Drain any excess water. (Pro tip: Don’t salt the water, it makes lentils tough.)
- Sauté the veggies: Heat oil in a pan, then add onion, garlic, bell pepper, and mushrooms. Cook until soft and slightly browned, about 7-8 minutes.
- Add the sauce ingredients: Stir in tomato sauce, tomato paste, maple syrup, vinegar, soy sauce, smoked paprika, and mustard powder.Simmer for 5 minutes.
- Mix in the lentils: Fold the cooked lentils into the sauce. Let it simmer for another 5-10 minutes until thick. Taste and adjust seasoning.
- Serve: Pile onto gluten-free buns, toast, or lettuce wraps.Top with pickles or avocado if you’re extra.
How to Store Leftovers
Fridge: Store in an airtight container for up to 4 days. Reheat in a pan or microwave, just add a splash of water if it’s too thick.
Freezer: Portion into freezer-safe containers and freeze for up to 3 months. Thaw overnight in the fridge before reheating.
Why You Should Make This Recipe
It’s healthier than the OG version, packed with protein, fiber, and zero guilt. It’s cheaper than meat-based sloppy joes (lentils cost pennies, FYI).
And it’s versatile, eat it on buns, over rice, or straight from the pan (no judgment).
Plus, it’s a crowd-pleaser. Even meat-eaters won’t miss the beef. IMO, that’s a win.
Common Mistakes to Avoid
- Overcooking the lentils: Mushy lentils = sad texture.Aim for tender but firm.
- Skipping the smoked paprika: This is what gives the “meaty” flavor. Don’t sub it with sweet paprika unless you like bland food.
- Using canned lentils: They’re too soft and will turn into mush. Dry lentils or bust.
Swaps and Alternatives
No lentils? Use cooked quinoa or crumbled tofu. No mushrooms? Skip ’em or add extra bell pepper. No maple syrup? Brown sugar or date syrup works. Gluten-free buns too expensive? Serve it on toasted gluten-free bread or a baked sweet potato.
FAQs
Can I use red lentils instead of brown/green?
Technically yes, but they’ll turn mushy faster.
Stick with brown or green lentils for the best texture.
Is this recipe spicy?
Nope. If you want heat, add a pinch of cayenne or chili flakes. Otherwise, it’s family-friendly.
Can I make this in a slow cooker?
Sure.
Cook the lentils and sauté the veggies first, then dump everything in the slow cooker on low for 2-3 hours.
What’s the best bun for this?
Gluten-free brioche buns are elite, but any sturdy gluten-free bun works. Or go bun-less and use lettuce wraps.
Final Thoughts
This isn’t just another vegan recipe, it’s a gluten-free, flavor-packed, nostalgia-inducing upgrade to a classic. Whether you’re vegan, gluten-free, or just hungry, these sloppy joes deliver.
Make them. Eat them. Thank me later.