Peel shrimp, and devein, if desired. Cut fish crosswise into 1-inch slices. Combine shrimp and fish in a shallow dish, and sprinkle with Creole seasoning. Cover and chill 2 hours.

Combine lemon juice and oil in a small bowl; pour over seafood. Cover and chill 30 minutes.

Cut red peppers into thin strips; pat dry. Seed and chop jalapeño pepper. Combine peppers, mayonnaise, and next 4 ingredients; set aside.

Drain seafood, and place in a grill basket coated with cooking spray.

Cook, covered with grill lid, over medium-hot coals (350°-400°) 7 to 10 minutes, turning once.

Place seafood, tomato slices, and lettuce evenly on bottom halves of rolls; spread top halves of rolls with mayonnaise mixture, and place on sandwiches.