In place of the mayonnaise, a chipotle-flavored salsa would echo the flavor of the shrimp marinade, but a classic pico de gallo, spicy guacamole, tomatillo salsa verde, or even pineapple salsa ...
Shrimp, mackerel, catfish ... sliced tomatoes and plenty of spicy mayo. Chef Bruce Sherman's recipe for soft-shell crab sandwiches, which he makes with whole crabs, pancetta, tomatoes, arugula ...