In fact, in Australia, people refer to the dish as "egg mayonnaise," as they feel that the term "salad" implies the addition of vegetables. If you're not a mayo fan, though, it's still possible to ...