Wash off fillets and pat dry with a towel. Lightly sprinkle with seafood seasoning on both sides.
In 3 separate bowls, place flour mixed with 3 tablespoons seafood seasoning. panko and 3 beaten eggs.
Dredge fillets into flour, egg and then panko. Add fish to oil and fry until golden brown, about 4 to 6 minutes. Remove to a paper towel lined platter.
Spread remoulade sauce on both sides of toasted bread with a rubber spatula. Layer some romaine on the bottom, then top with fish, sliced tomato, red onion and then finally, a little more romaine on top. Add top portion of bread to make a sandwich. Repeat with remaining sandwiches.
Place all ingredients into a blend but the mayonnaise and pulse together for a minute. Pour into bowl and add mayonnaise. Mix together. Chill in refrigerator until ready to serve.