Preheat the Air Fryer. Start by preheating your air fryer to 375°F. This ensures that your artichoke hearts will cook evenly and become wonderfully crispy.
Prepare the Coating. In a shallow dish, combine the grated Parmesan cheese, panko breadcrumbs, all-purpose flour, garlic powder, dried basil, dried oregano, salt, and pepper. Mix them well to create a flavorful coating.
Coat the Artichoke Hearts. Take each artichoke heart and dip it into the mayonnaise, ensuring it's evenly coated. Then, roll it in the prepared breadcrumb mixture, pressing gently to adhere the coating. Repeat this process for all the artichoke hearts.
Air Fry to Perfection. Brush or spray the air fryer basket with olive oil to prevent sticking. Arrange the coated artichoke hearts in a single layer in the basket, making sure they don't touch. Depending on the size of your air fryer, you may need to cook them in batches.
Air Fryer Settings. Cook the artichoke hearts in the preheated air fryer at 375°F for about 8-10 minutes or until they turn golden brown and crispy. Flip them halfway through the cooking time for even browning.
Serve and Enjoy. Once they're beautifully crispy, transfer the air-fried artichoke hearts to a serving platter. Serve them hot as an appetizer or snack with marinara sauce for dipping if desired.