If you buy the polenta in a tube or log, you can keep that in a cool dry place until the package expiration date. Once cooked, you can store polenta in an airtight container in the fridge for about 3 days. Always inspect for signs of bacteria before eating. To heat up leftover polenta, add it to a warm pan and add a splash of milk or water to keep the creamy consistency.