Of course, Naan can be frozen in a airtight container for up to 3 months. Freeze the individual naan between wax or parchment paper or you can even freeze the rolled out dough between wax paper and cook garlic naan as you need them.