You’ll want to store these crispy grilled red potatoes in an airtight container for up to three days in the refrigerator. You can even freeze a batch for up to three months! When reheating, make sure to avoid the microwave, or the potatoes won’t retain their crisp yet tender texture. Simply reheat in the oven, air fryer or on your grill for about 10 minutes or until heated through.