Potato wedges can be frozen! If frozen in an airtight bag or container, they can last in the freezer for up to 6 months. To reheat, put them back in the air fryer or even in the oven.