Grilled Shrimp Louie
If you do grill the shrimp, don't toss them with the oil and lemon juice until just before you grill them.
You don't need to leave the tails on the shrimp, but I think they impart a richer flavor to grilled shrimp.
The amount of dressing is more than you'll need for this salad, but it's great on other salads too!
Check out this method for Soft Hard-Boiled Eggs--they're perfect for salads.