Parmigiano Reggiano (and Parmesan, Grana Padano, etc.) In Italy, Parmesan is often stored at room temperature without going bad. In fact, if you're just buying one cheese to keep in your fridge for as long as it takes to go through the block, buy some Parm.