Chop the shrimp into small, bite-sized pieces and set aside in a mixing bowl.

Finely dice the celery, green onion, and cucumber, then add them to the bowl with shrimp.

In a separate bowl, combine mayonnaise, lemon juice, Old Bay seasoning, and Dijon mustard; whisk until smooth.

Fold the dressing into the shrimp and vegetable mixture gently, ensuring everything is coated.

Season the salad with salt and pepper as needed, mixing gently to incorporate.

Serve your shrimp salad on a bed of greens, in a sandwich, or alongside tortilla chips.