Soft cheeses should be stored in the refrigerator, wrapped in wax paper or parchment paper to allow them to breathe. Avoid using plastic wrap or airtight containers, as these can cause the cheese to become too moist or develop off-flavours.