If you have leftovers after air frying your shrimp, you can store them in an airtight container in the fridge. Cooked shrimp may last for up to three days in a refrigerator. Keep in mind that your air fryer shrimp may be more tender and flavorful when eaten fresh. With the ease and quick cook times of an air fryer oven, you can make a fresh batch every time.