Pre-heat the oven to 425°F.
Bake the fries for 20 minutes, or according to package directions, turning once.
Heat a skillet, grill or grill pan to medium-high heat.
Season the fish with salt and pepper and coat with about 1 tablespoon EVOO.
Toast the rolls on the grill or grill pan or heat the broiler and set them in the middle of the oven to brown, then reserve.
Combine the mayonnaise with the grated garlic, capers, olives, parsley.
Combine the ketchup with Worcestershire sauce, hot sauce, horseradish and lots of black pepper.
Cook the fish 3-4 minutes on each side until firm, opaque and cooked through. Squeeze the lemon over the cooked fish.
Remove the fries from the oven and season with celery salt and pepper.
Place fish on rolls with lettuce, red onion and tartar sauce. Serve the fries alongside with the ketchup.
Next, make the slaw salad: in a large bowl, combine the fennel, fennel tops and red cabbage. In a separate small bowl, combine the honey, cider vinegar, grill seasoning, poppy seeds and sesame seeds. Slowly whisk in the EVOO. Pour the dressing over the salad and toss together.
Serve the slaw salad alongside the fish sammies and fries.