Step 1
Heat oil in a large Dutch oven or other heavy pot over medium. Add onion and mushrooms and cook, stirring occasionally, until mushrooms are deeply browned and really starting to stick to bottom of pot, 12–14 minutes. Season lightly with salt.
Step 2
Add garlic, lentils, tomato paste, and red pepper flakes and cook, stirring often, until tomato paste darkens slightly and lentils are coated, about 2 minutes. Add 6 cups water and bring to a boil. Reduce heat and simmer gently until lentils are tender but still have some bite, 10–12 minutes.
Step 3
Add pasta and 1 tsp. salt to pot. Increase heat and bring to a boil. Reduce heat and simmer, stirring often (especially as the liquid starts to reduce toward the end) and adding very hot water by ½ cupfuls as needed if liquid is reducing too fast, until pasta is cooked through and liquid is reduced, 10–14 minutes.
Step 4
Remove pot from heat and stir in Parmesan, butter, and ½ cup parsley. Taste and season with more salt if needed.
Step 5
Divide among bowls and top with more Parmesan and parsley.