Top fish stick tacos are very versatile. Top with fresh cilantro, fresh avocado, sliced purple cabbage, Pico de Gallo, mango salsa, or cilantro lime ranch just to name a few toppings that go well with air-fried fish stick tacos.