When choosing cremini mushrooms, look for ones that are firm, plump, and free from blemishes. Store them in a paper bag or a loosely covered container in the refrigerator. Avoid washing them until just before use to maintain their freshness.