Rinse and drain the lentils.
Add water to a medium sized saucepan and pour in the rinsed lentils.
Cook at a medium high heat, to a boil, turn heat down to a medium low and let simmer until tender.
Once the lentils are done, remove from heat.
While the lentils are cooking, add enough oil to cover the bottom of a 12 inch skillet.
Clean and dice the onion and sweet potato into bite sized pieces, add to the oiled skillet.
Add in the garlic and cook at a medium heat, stirring frequently until the sweet potatoes are tender.
Once done, turn down to a low heat and season the potatoes with the smoked paprika, salt, pepper, and stir until well combined.
Pour in the tomato sauce, diced tomatoes, mustard, sriracha, maple syrup, and continue to cook at a low heat.
Next, drain any extra liquid from the cooked lentils before adding to the skillet of sweet potatoes.
Stir until everything is combined, turn off the heat, and serve.
Serve your Sloppy Joes on a bun with your favorite vegan cheese or top a bed of rice with sliced avocados.
Enjoy!