what i normally do with Spinach is i saute them in olive oil, chilli, garlic and cook until wilted - beautiful!
With mushrooms i usually cook them with garlic and a little tin of plum tomatoes.
You could try and be adventurous and make stuffed mushrooms either with smoked cheese or pate, then breadcrumb them. These are normally cooked deep fried.