I've never met a devilled egg I didn't like. I will try a little horseradish next time.
Oddly, Julia's recipe does not call for mayonnaise--just butter! It's too rich on its own, but I now add a little soft butter to my devilled eggs. Otherwise it's mayo, mustard, onion, pickle, S&P, with paprika on top.