Around Easter, I was looking for healthy alternatives and ways to incorporate more veggies and fish into my diet. I had a plethora of hard boiled eggs in my fridge, a bag of fish fillets in my freezer, and a new Fry Daddy to play with. I prefer my slaw more savory than sweet. The celery salt came later, and I can't live without it any more.
Mix mayo, vinegar, and pepper in another bowl. (steps 1 and 2 can be combined if you're certain to use all the slaw. I usually have some left over, and it doesn't keep well in the fridge, so I separate the dry and wet ingredients.)
Cook fish fillets. I deep fry them, and it takes less than 5 minutes. You can bake them, which takes about 15 minutes, but is healthier and tastes just as good.
Warm tortillas after fish is cooked and JUST before assembling wraps.
Working quickly, cut fillets in half lengthwise and lay across the middle of each tortilla. Spoon slaw over the fish, drizzle generously with sauce, top with egg, and sprinkle with celery salt. Wrap tightly and cut in half.