Once the falafels have fully cooled, you can store them in the fridge in an air-tight container or large Ziploc bag for up to four days.