Sprinkle seasoning on one or both sides of the fish. Go as heavy or light as you like.
Grill fish on a George Foreman or other indoor grill for about 5-6 minutes.
Stir relish and mayo together to make tartar sauce.
Serve fish on buns with tartar sauce. Add lettuce, tomato and red onion if desired.