That is until I found the deviled egg secret ingredient. The thing that will put your deviled eggs over the top. Butter!!!
I first found this recipe in the Southern Folkways Alliance Community Cookbook. And I recently found this one in the Food52 Genius Recipes cookbook.
They are similar...mayo, dijon mustard, butter, salt, pepper. One includes lemon juice. The proportions are a little different. You could play with that to get them just the way you love them.
I made a few this afternoon.