Slice zucchinis in half lengthwise and scoop out centers, leaving sturdy edges. Sprinkle with salt and let sit for 10 minutes to draw out moisture. Pat dry thoroughly with paper towels to avoid sogginess.
In a mixing bowl, combine shredded chicken with buffalo sauce, softened cream cheese, finely chopped celery, sliced green onions, garlic powder, and paprika (if using). Mix well to coat evenly and bind the filling.
Spoon the buffalo chicken mixture generously into each zucchini half, pressing lightly to fill evenly. Top each with shredded cheddar or Monterey Jack cheese.
Preheat the air fryer to 375°F (190°C) for 3-5 minutes.
Place stuffed zucchinis in the air fryer basket in a single layer without overcrowding. Air fry for 10-12 minutes until cheese is golden and bubbly and zucchini edges are tender but firm.
Carefully remove from the air fryer. Let cool slightly and serve warm, optionally with celery sticks or ranch dressing to balance the spicy heat.