If you prefer a milder sandwich, omit the ground red pepper.
1. Preheat broiler.
2. Heat a large skillet over medium-high heat. Add oil to pan; swirl to coat. Add ginger; cook 1 minute. Sprinkle shrimp with 1/4 teaspoon salt. Add shrimp to pan; cook 3 minutes or until done. Keep warm.
3. Arrange buns in a single layer on a baking sheet, cut sides up. Broil 45 seconds or until toasted. Combine celery and next 4 ingredients (through juice) in a medium bowl; stir in remaining 1/4 teaspoon salt and pepper. Place 1 lettuce leaf on bottom half of each bun. Top with 1 tablespoon mayonnaise mixture and 3 shrimp. Cover with top halves of buns.