Preheat the air fryer: Preheat the air fryer to 375°F (190°C). A hot basket is the secret to a crispy bottom — don't skip this.
Prep the naan: Brush the bottom of each 2 naan bread (mini or regular) lightly with 1 teaspoons olive oil. This creates that golden, crispy underside.
Sauce it lightly: Spread 4 tablespoons pizza sauce or marinara evenly over the top of each naan, leaving a small border around the edge. Less is more — too much sauce makes the bottom soggy.
Add cheese and seasonings: Sprinkle 0.8 cups shredded low-moisture mozzarella evenly over the sauce, then dust with 0.3 teaspoons garlic powder and 0.3 teaspoons dried oregano or Italian seasoning.
Top with pepperoni: Arrange 20 pepperoni slices over the cheese, slightly overlapping. Finish with 1 tablespoons grated Parmesan on top.
Air fry: Place the naan pizzas in the air fryer basket (work in batches if needed — don't overlap). Cook at 375°F for 5m 30s, until the cheese is bubbly and golden, the pepperoni edges are crisp and curled, and the naan bottom is deep golden brown.
Garnish and serve: Remove carefully with tongs. Top with 1 pinch red pepper flakes (optional) and 4 fresh basil leaves for garnish (optional) if using. Slice and serve immediately while the bottom is at peak crispiness.