Preheat your air fryer to 400°F (200°C).
Set up a breading station with three shallow bowls: one with flour, one with beaten eggs, and one with breadcrumbs.
Coat each fish fillet in flour, then dip in beaten eggs, and finally coat with breadcrumbs.
Place the breaded fish fillets in the air fryer basket. Cook for 10-12 minutes, flipping halfway through, until golden and crispy.
While the fish is cooking, mix mayonnaise and hot sauce in a small bowl to make the spicy mayo.
Toast the hoagie rolls in the oven or a toaster.
Assemble the po' boys by spreading spicy mayo on each roll, then adding a fish fillet, shredded lettuce, and tomato slices.
Serve immediately and enjoy!