You can store fried falafel in an airtight container the refrigerator for 4 to 5 days. If you freeze falafel, they will last for 2 to 3 months. Reheat before serving.