Step 1

Coat air-fryer basket with cooking spray. Cut zucchini into cut 24 (2-inch-long) wedges.

Step 2

Place flour in a shallow dish. Combine eggs and water in another shallow dish. Place panko in a third shallow dish. Dredge the zucchini first in the flour, then in the egg, then in the panko, shaking off excess. Place half of the zucchini in the prepared basket. Coat well with cooking spray. Cook at 360 degrees F until crispy and tender, about 12 minutes, turning once during cooking. Repeat with the remaining zucchini.

Step 3

Combine mayonnaise, tomato paste, vinegar, salt and pepper in a small bowl. Whisk until smooth. Serve the dipping sauce with the zucchini.