Creating the perfect Deli Shrimp Salad is straightforward when you follow these steps:

1. Prepare shrimp: If using uncooked shrimp, boil them in salted water for 2-3 minutes until pink and opaque. Drain and let cool.
2. Mix vegetables: In a large bowl, combine diced celery, red bell pepper, red onion, and cucumber.
3. Add shrimp: Gently fold in the cooked shrimp, ensuring they are evenly distributed among the vegetables.
4. Make dressing: In a separate bowl, whisk together mayonnaise, Dijon mustard, lemon juice, dill, salt, and pepper until smooth.
5. Combine: Pour the dressing over the shrimp and vegetable mixture. Toss gently to coat all ingredients well.
6. Taste and adjust: Check the seasoning and add more salt, pepper, or a splash of lemon juice if needed.
7. Chill: Place the salad in the refrigerator for at least 15 minutes to allow flavors to meld.
8. Serve: Serve on a bed of lettuce or in individual cups.