Since shrimp enchilada and shrimp pizza (bonus points for Po' Boy style) are already suggested, I will submit the obvious of fire grilled shrimp tacos and burritos. It may be difficult to find good tortillas and salsa depending on your location.