Place the potato sticks in a large bowl and cover with water. Soak for 2 hours.
Preheat heat air fryer to 390 degrees.
Cut fish into strips that are about 2 inches long and 3/4 inch wide, and season with salt and pepper. Add the eggs to a shallow dish, the panko breadcrumbs to a second shallow dish and the flour, cornmeal and Cajun seasoning to a third. Dredge fish sticks in flour and cornmeal, then egg, then panko and place on a baking sheet. Repeat with all of the fish sticks.
Drain the potatoes and pat them dry. Place them on a baking sheet, season with paprika, garlic powder, onion powder, salt, pepper and sugar and toss with oil. Place fish sticks and potatoes in air fryer. Cook the fish for 12 to 15 minutes. Cook the potatoes for 15 minutes.
Mix the sauce ingredients in a small bowl and serve with the fish.