If you only make 1 or 2 sandwiches, you can freeze the remaining fried artichokes and serve them later. Let the fried artichokes cool completely, freeze them on a baking sheet in a single layer, then put them in a freezer-safe bag or container. To cook the artichokes from frozen, preheat your oven to 400°F. Bake for 12 to 15 minutes, flipping halfway, until cooked through and crispy.