Whisk together the Smoky Mayo and refrigerate until ready to use.
Toss the coleslaw ingredients together and refrigerate until ready to use.
When ready to serve, heat the shrimp according to package. Slice buns in half and lightly toast. Spread a generous amount of mayonnaise on each bun. Top with coleslaw and 1 large shrimp. Serve immediately.
Nutrition calculation is an estimation only. If you need nutritional calculations for medical reasons, please use a source that you trust.