Fill a deep skillet with enough oil to reach a depth of 2 1/2 - 3 inches (or use deep fryer). Heat the oil to 375 degrees . Make the tartar sauce: In a small bowl, combine all of the ingredients and season with salt and pepper.
Season the fish with salt and pepper and coat lightly in Wondra. In a large bowl, whisk the beer, all-purpose flour, Old Bay, egg and baking powder. When the oil is hot, working with 2 pieces at a time, dip the fish in the batter and fry until dark golden, 4-5 minutes.
Place the fish on the roll bottoms. Layer with lettuce (or cabbage), lots of tartar sauce and the roll tops.