Cook the Shrimp
Bring a pot of lightly salted water to a boil.
Add shrimp and cook for 2–3 minutes until just opaque.
Drain and place shrimp in ice water to stop cooking. Drain again and pat dry.
Prepare the Vegetables
Dice red pepper, celery, onion, and parsley.
Make the Dressing
In a bowl, whisk together mayonnaise, mustard, vinegar, olive oil, garlic powder, and paprika.
Combine the Salad
In a large bowl, mix shrimp, veggies, and parsley.
Add the dressing and toss gently to coat.
Season with lemon juice, salt, and pepper.
Chill Before Serving
Refrigerate for at least 20 minutes to let flavors meld.
Serve cold.