Yes, in fact, freezing naan is my preferred way to store it. Store cooked naan in freezer bags and freeze them for up to 6 months. Simply reheat the flatbreads in a toaster or oven before serving them.