Tuna and Egg Salad Instructions: Tuna Mayonnaise Lettuce Tomato (optional) Shredded cheddar cheese Hard boiled eggMix tuna and mayo. Serve on a bed of lettuce and tomato. Add sliced hard boiled egg. Top with some shredded cheddar cheese.