Pesto should be stored in the fridge and eaten cold or at room temperature. Pesto should not be heated because the flavor, texture, and color will change.