In an 8-quart pot over high heat, bring 3 cups of water to a boil. Reduce the heat to maintain a simmer and add the lentils. Cover the pot and cook for 20 minutes or until tender. Transfer the cooked lentils to a bowl.
In small bowl, stir together the paprika, onion powder, garlic powder and parsley. Set aside.
Heat a pot over medium-high heat. Add the mushrooms and cook for 3 minutes to remove their moisture. Add the onion, bell pepper, and carrot. Cook for 3 minutes more, or until the onion becomes translucent. Ad water, 1 T at a time, to prevent burning.
Stir in tomato pasta and cook for 30 seconds.
Stir in the tamari, maple syrup, and vinegar to combine. Stir in the spice mixture. Add the remaining 1 C of water and stir to combine.
Stir in the cooked lentils, adding more water to thin as desired. The mixture should be fairly thick. Serve on your choice of bread.