The same way I make potato salad (eggs, relish, mayo, etc).
Last batch I made I added a can of tuna and some lemon juice. Tasty! Cris's chicken idea sounds good too. I'll try that next time.

PS,,, my best friend growing ups mom added small shrimp. It was great.

Last edited by FieldGrade; 07/24/14.