Step 6Cook spaghetti in boiling salted water until al dente, about 10 minutes. Strain and pour spaghetti into saucepan with lentil sauce. Cook together 1 minute over high heat, adding butter and Parmesan cheese while tossing.