The core ingredient in deviled egg salad is, of course, egg. For this particular dish, you'll need to chop the hard-boiled eggs into small, bite-sized pieces.
Separate the egg yolks and mix them with the mayo and mustard for a creamy, smooth sauce that won't have chunks of cooked egg yolk throughout the salad.