That spam salad sandwich sounds good. What do you think of adding some diced white onion? Too much?
Actually, I do like it with onion. I just forgot to list it.
And you can also add chopped hard boiled egg. Green peas, etc.