Preheat the grill to 190 degrees C.
in a small bowl, add Melted butter, Creole seasoning and smoked paprika.
Dry the fillets with a paper towel, and brush each side with the butter mixture you've prepared.
Add oil to the grill grates and place fillets on the grill for 1 minute.
With a fish turner, turn fillets over and grill for 1 minute.
Fish is done when the thermometer inserted into the center read 63 degrees C.
Open sandwiches and place Romaine lettuce leaves and grilled fish inside.
Top the sandwiches with tomato slices. Add remoulade sauce and serve on a serving platter.