To me, deviled ham and ham salad are 2 different things. As usual there will be some crossover. Any "salad" ie: tuna, bologna, etc must have celery, onion, and egg. The reason I say this as I've had much more success finding GOOD recipes I liked once I learned that many dishes can be called different names and looking for the variants. If deviled ham is what you are looking for I believe it's cream cheese not mayo. Have not had it a long time, but as I type this double smoked ham would probably be wicked good in deviled ham... ;)