Cook shrimp (4-5 per sandwich) according to package directions (I used my air fryer at 360F for 10 minutes). Butter the cut surfaces of the rolls and toast in toaster oven or on grill.
Assemble sandwiches, layering lettuce, tomato and shrimp on toasted bun. Top with Key Lime Tartar Sauce.
For Tartar Sauce: mix all ingredients together in a bowl. Use as a dipping sauce for fried seafood or sauce for sandwiches or grilled fish.