Frozen food should be stored at -18°C or lower. This temperature ensures the food remains safe and retains its quality by preventing the growth of bacteria and other microorganisms.