Preheat air fryer to 400°F. Line a plate with wax paper and set aside, near the air fryer.
Slice avocados in half, lengthwise, removing the pit. Peel the skin off the avocado and slice each avocado half lengthwise into roughly ½" thick slices.
Get out 3 shallow bowls. To the first one, add flour, ½ tsp black pepper, ½ tsp salt, and ¼ tsp paprika. Stir with a fork until combined.
In the second bowl, add 2 eggs and splash of water and whisk. In the third bowl, add the panko and the everything bagel seasoning. Stir with a fork to combine.
Coat the avocado slices, one at a time, in the flour mixture, then in the eggs, then in the panko mixture. Set aside on a plate and repeat with remaining slices.
Spray basket of air fryer with nonstick spray to prevent any sticking.
Add breaded avocado slices in a single layer to the bottom of the air fryer basket, making sure they're not touching each other. You'll likely have to cook the avocado slices in batches. Lightly spray with a canola oil cooking spray, then cook for 4 minutes.
Open air fryer, turn over avocado slices, spray with cooking spray, then cook for another 2-3 minutes, or until golden and crunchy.
Set cooked avocado fries on a plate and repeat with any remaining avocado slices.
Serve immediately, served with desired dipping sauce.
