Coat fillets with melted butter. Combine seasonings and dust fish in seasonings. When skillet is very hot, carefully add fillets to pan. Cook for about 2 minutes, depending on the thickness of the fillets, or until charred. Flip fish over and char other side. Spread mayonnaise on sandwich rolls, add sliced tomato, lettuce and blackened fish.