Ocado Shiitake Mushrooms. Shiitake mushrooms have firm caps and light brown meaty flesh with a pleasant and distinct flavour that lingers on the tongue. They should be plump with curled-under edges. Serving Suggestion There are many ways to cook Shiitake mushrooms including grilling, roasting or stuffing. They can also be made into mushroom stuffing or gravy. Shiitake mushrooms are great for soups and stews or adding to omelettes and stir-fries. Pairs well with poultry, fish and pasta dishes.