The key to these crispy artichokes is to make sure they are split in half and fully patted dry. This prevents the inside of the artichokes from getting mushy and steamy. They are dipped in a lemony, garlic aioli that complements the lemon zest and oregano flavor in the crisp exterior of the artichokes.
Make the artichokes: Preheat an air fryer to 360˚ F. Pat the artichoke hearts dry. Halve lengthwise. Put the flour in a shallow bowl; lightly beat the eggs in a second bowl. Whisk the panko, lemon zest, oregano and kosher salt in a third bowl. Coat the artichokes in the flour, then the egg, then the panko mixture.
Lightly coat the artichokes with cooking spray and arrange sprayed-side down in the air fryer basket in an even layer. Cook 7 minutes. Spray the tops with more olive oil, flip and cook until golden brown, 7 more minutes.
Make the dipping sauce: Whisk the mayonnaise, garlic, lemon juice, olive oil and salt in a small bowl. Serve with the artichokes.