In a shallow dish, mix the flour, salt, black pepper, paprika, garlic powder, onion powder, and cayenne pepper.
Dredge the fish fillets in the flour mixture, coating them evenly.
In a large skillet, heat about 1/2 inch of vegetable oil over medium-high heat.
Fry the fish fillets for about 3-4 minutes on each side, or until they are golden brown and cooked through.
Remove the fish from the skillet and place on paper towels to drain any excess oil.
Slice the salt bread rolls in half and lightly toast them if desired.
Spread 1 tablespoon of mayonnaise on the bottom half of each roll.
Place a fried fish fillet on top of the mayonnaise.
Add shredded lettuce, tomato slices, and cucumber slices on top of the fish.
Drizzle with hot sauce if desired.
Place the top half of the roll on the sandwich.
Enjoy your meal!