Slice mushrooms. Heat butter over a medium heat in a large frying pan. Add mushies and cook, stirring every few minutes or until mushrooms are browned and tender. About 10 minutes.
Add cooked lentils and tomato paste. Stir well and cook until warm. Just a minute or two.
Taste. Season with salt. Serve with parsley on top.