a few other ideas...
Egg Salad sandwich, try mixing in a little sprouts for some extra crunch, or add some curry
Deviled Eggs, you could always try no piping bag zombie style deviled eggs.
Salad Nicoise you can go for the traditional tuna packed in oil, or change it up with some salmon
Salad Russe - Potato Salad with semi mashed potatoes, peas, carrots, eggs, pickles, mayo, lemon and white pepper
Try something new
Moroccan Egg Sandwich
Vitello tonnato - which only uses the yolks
Doro Wat is an Ethiopian Dish, Check here again for my grandmother's recipe