Shrimp salad can be eaten as a side with mashed potatoes, crackers or lettuce. It can also be served as a sandwich filling.