1. Bring water to a boil in a large pan over high heat. Add the lentils and lower heat to medium.
2. Cook lentils for 10 minutes. Add pasta. Cook until pasta and lentils are done (10-15 minutes).
3. Drain, return lentils and pasta to pot, and stir in sauce and seasoning. Heat through and serve, garnished with cheese.