OK. I cheated. I used frozen popcorn shrimp and added creole seasoning. Then built the sandwich. Delish, though!
Added: oops. Don't try to make with "pub style shrimp bites", not unless you are looking for "shrimp cake" style pieces to smash in your bun.