These are definitely a new go-to in our house! Even with the "salad" (lettuce, tomato chutney, pickles) on these sandwiches, they were scarfed down and highly enjoyed in our house. New fan favorite, for sure.
I used frozen shrimp for my po boy sandwiches. To defrost, I ran them under cold water and then patted them dry. While they were defrosting I removed the tails, which popped right off.