Vegetarian Lentil Sloppy Joe Lettuce Wraps

Lentil Sloppy Joe Lettuce Wraps - A simple, healthy and delicious Meatless Monday meal!

While it seems like all I’ve posted for thelastmonthischickenrecipes, I actually try to eat vegetarian dinners at least one or two nights a week. It’s healthy and cheap – the double whammy. Lentils, beans and eggs are huge staples for these vegetarian nights.

The best lentil dish I’ve ever tasted is “Lentils Like Baked Beans” from The Art of Living According to Joe Beef: A Cookbook of Sorts, a souvenir I brought back from Montreal last summer. Eating at Joe Beef was an experience – we ate so many unique and delicious things, including eel nuggets, a sweetbread and lobster dish, and a dessert that was supposed to look like a baked potato but was really a combination of crunchy meringue and melted chocolate.

Joe Beef Montreal

When I got home from Montreal and made that lentil dish at home, I fell in love. I knew I could adapt the recipe in endless ways, and that’s what I’ve done here. While the original Joe Beef recipe has a bit of bacon in it, these Lentil Sloppy Joes are 99% vegetarian (omit the Worcestershire for strict vegetarians), 100% simple, and are satisfying and filling, even for those who typically prefer meat. 

Lentil Sloppy Joe Lettuce Wraps - A simple, healthy and delicious Meatless Monday meal!

The lentils are simmered until they are tender, all the while being flavored with sweetness from brown sugar and tomato sauce, acidity from apple cider vinegar, saltiness from Worcestershire sauce, and a bit of kick from cayenne pepper and yellow mustard. Serve the lentils in crisp, cool lettuce leaves, on their own, or topped with a poached egg.

Lentil Sloppy Joe Lettuce Wraps - A simple, healthy and delicious Meatless Monday meal!
Vegetarian Lentil Sloppy Joe Lettuce Wraps

Yield: 4 servings

Vegetarian Lentil Sloppy Joe Lettuce Wraps


  • 1 tablespoon olive oil
  • 1 red or green bell pepper, finely chopped
  • 2 garlic cloves, minced
  • 1 large shallot, minced
  • 2 tablespoons tomato paste
  • 1 bay leaf
  • 1 can (8 ounces) tomato sauce
  • 1-1/2 cups water
  • 1 cup red lentils, rinsed and picked through
  • 2 tablespoons Worcestershire sauce
  • 1 tablespoon prepared yellow mustard
  • 2 teaspoons apple cider vinegar
  • 2 teaspoons light brown sugar
  • 1-1/2 teaspoons chili powder
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon cayenne pepper
  • 8 large iceburg lettuce leaves


  1. In a Dutch oven or large saucepot with lid, heat oil over medium heat. Add bell pepper; cook 4 to 5 minutes or until softened, stirring frequently. Add garlic, shallot and tomato paste; cook 1 minute, stirring constantly.
  2. Stir in remaining ingredients, except lettuce. Heat to boiling over medium-high heat. Cover with lid, reduce heat to low and simmer 30 to 35 minutes or until lentils are tender, stirring occasionally. Remove bay leaf.
  3. Serve lentils wrapped in lettuce leaves.

Adapted from “Lentils Like Baked Beans” recipe in The Art of Living According to Joe Beef: A Cookbook of Sorts

Schema/Recipe SEO Data Markup by ZipList Recipe Plugin


  • Paige Flamm

    These look amazing! The almost look like buffalo chicken wraps, but they’re not, but I love that you used cayenne pepper to give it that spicyness still!


    • Lori Yates

      Thank you, Paige. I think if we combine those ideas and make buffalo lentil wraps, those would be really good too :)


    These really sound good, I love the idea of using lettuce cups. You could feed an army for almost nothing. Really nice recipe.

    • Lori Yates

      Thank you so much!

  • Anonymous

    I love it! Fantastic and elegant, I cannot wait to serve these up :). I might make a double batch, I bet the leftovers are delicious, the spices would age well overnight.


    • Lori Yates

      Yes Meredith – they only get better the following day! I always make a big batch, and re-heat it throughout the week for lunches. It even works for breakfast with a fried egg on top :)

  • Tricia

    These look wonderful. Can’t wait to try them.

  • Lori @ Foxes Love Lemons

    Thanks Tricia, I really hope you enjoy them!

  • Michelle

    This looks delicious but Worcestershire sauce is not vegetarian. It has anchovies in it.

    • Lori | Foxes Love Lemons

      Definitely. That was noted in the post.

  • Pingback: 5 Fat-Blasting Recipes For Swimsuit Season | Spa Week Daily

  • Pingback: 5 Fat-Blasting Recipes For Swimsuit Season | WaySpa Blog | Spa & Wellness Articles | Wayspa

  • Pingback: Asian-Style Chicken Sloppy Joes - Foxes Loves Lemons