Preheat oven to 425 degrees F and bake fries 20 minutes, or according to package directions, turning once.
Heat skillet or grill or grill pan over medium-high heat.
Season the fish with salt and pepper and coat with about 1 tablespoon extra-virgin olive oil.
Toast rolls on grill or heat broiler and set them in the middle of the oven to brown, then reserve.
Combine mayonnaise with grated garlic, capers, olives, parsley.
Combine ketchup with Worcestershire, hot sauce, horseradish and lots of black pepper.
Cook fish 3 to 4 minutes on each side until firm, opaque and cooked through. Squeeze lemon over cooked fish.
Remove fries from oven and season with celery salt and pepper.
Place fish on rolls with lettuce, red onion and tartar sauce. Serve fries alongside with bloody ketchup.
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 olive oil. Pour the dressing over the salad and toss together.