For an extra layer of flavor, consider adding a pinch of cayenne pepper to the breadcrumb mixture. If you don't have an air fryer, these artichoke hearts can also be baked in a preheated oven at 400 degrees F (200 degrees C) for approximately 20-25 minutes, flipping halfway through. The lemony mayo can be made up to 2 days in advance and stored in an airtight container in the refrigerator.