My favorite is in the restaurant at Ikea. Not exactly a shrimp salad, but served open faced: lettuce, mayo, hard boiled egg, shrimp, dill and lemon. I guess I am partial since this is the way I grew up eating them. Get it every time I go to Ikea.
Kings Road Cafe, on Beverly in WEHO has an interesting take on it. Its not my thing but I have a friend who loves the stuff, so if you're an aficionado you may want to check it out.