These Lentil Sloppy Joes are the ultimate “looks messy but tastes incredible” kind of dinner. They’re hearty, saucy, packed with plant protein, and come together in one pot. This recipe hits all the nostalgic sloppy joe flavor notes you grew up with — only vegetarian (and honestly? even better).
Sauté veggies: In a large skillet, heat the olive oil over medium heat. Add the onion and bell pepper and cook until softened, about 5–6 minutes. Stir in the garlic and cook for 1 more minute.
Add tomato paste + seasonings: Stir in the tomato paste, smoked paprika, chili powder, and a pinch of salt. Cook for 2 minutes to deepen the flavor.
Stir in lentils and sauce: Add the cooked lentils, tomato sauce, ketchup, mustard, and soy sauce. Stir well to combine. Simmer for 5–7 minutes, until thickened and heated through. Taste and adjust seasoning.
Assemble: Spoon the sloppy joe mixture onto toasted buns. Add toppings if desired (vegan cheese slices melt great here!).
Notes
Nutritional info does not include buns or any toppings.Freezer instructions: Let the lentil filling cool completely. Store in an airtight container or freezer bag for up to 3 months. Thaw overnight in the fridge or reheat from frozen on the stovetop with a splash of water.