Mushrooms should never be soft or spongey. Avoid buying mushrooms that might be damp or sticky as this means they are not at their freshest.