Boil the shrimp in seasoned water until they turn opaque and fully cooked, about 3 minutes.
Quickly cool the cooked shrimp in an ice bath and then drain them using a colander.
Whisk together mayonnaise, lemon juice, Old Bay seasoning, salt, and pepper in a large bowl to create the dressing.
Add the cooled shrimp and chopped celery to the dressing. Gently toss to coat everything evenly.
Your delicious shrimp salad is ready to enjoy, either chilled or at room temperature. Savor the flavors of the sea and the freshness of celery.