Get the Recipe
Growing up, I was never a fan of deviled eggs (or anything mayonnaise related, for that matter), but then again, deviled eggs back then consisted mainly of overcooked, slightly sulfurous hard boiled eggs mashed up with Hellman's mayo and a bit of yellow mustard, served too cold. They were the default "serve them anyway, someone will eat them after the guacamole's gone" option at the potluck. I thought I'd swear them off forever.
Well, times have changed. Or more likely, my ability to surround myself with people who know how to make awesome deviled eggs have changed.
To be precise, the first truly outstanding deviled eggs I tried as an adult were from Oleana in Cambridge. I hadn't actually gone in intending to find the key to my devilish chastity belt, but as it happened, I was a poor college student at the time and in way over my head pretending I could afford to be at a restaurant that I really couldn't. So I did what any well-intentioned but under-funded kid would do: I ordered a cocktail and the cheapest dish on the menu. Both were outstanding.
For one thing, chef Ana Sortun really knows how to properly cook a hard boiled egg. The key is starting them in cold water, bringing them up to a boil, then removing them from heat and letting them rest in the cooling water. Starting them cold helps them come up to temperature more evenly, preventing the whites from overcooking, and even better, the dreaded green ring from forming around the yolk—a reaction between the sulfur in the egg white and the iron in the yolk, and a sure indication that your eggs are overcooked (and stinky).
At Oleana, she combines these yolks with plenty of really good olive oil, tuna that's been slowly confited in more of that olive oil, along with some black olives and parsley. That's all well and good, and the tuna and olives are a nice addition to deviled eggs, but the real key to getting them to taste awesome is the perfect cooking coupled with the great olive oil and plenty of acid and salt. Anything tastes better with really good olive oil and more acid.
Since then, I've had plenty of great deviled eggs. Our beer reviewer Nick Leiby makes some pretty mean ones (traditional, but well seasoned). The Spotted Pig makes the best I've ever had, and are the archetype for my own recipe these days (even more vinegar and salt than Ana's!).
I like to boil more eggs than I need so that I can add extra yolks and overstuff each of the egg halves (I eat the leftover whites with some Frank's Red Hot—which I also add a dash of to the filling—or mix them into Hambone's dog food). You can never have too much egg yolk. Chives or parsley with some nice crunchy Maldon sea salt and a sprinkle of good paprika or crushed red pepper (Spanish Piment d'Espellette
The only other bit to look out for is that just like when making a mayonnaise, if you try and add too much olive oil to your egg yolks too fast, the filling will break, turning grainy and greasy. The key is to slowly drizzle the olive oil in while your food processor is running (or while whisking vigorously, if you like to go manual).
Why did I suddenly realize that the site lacks a basic deviled egg recipe now, you ask?
The recipe given through the link is for some pretty basic deviled eggs. Want to add tuna and black olives? Just gently fold in a couple ounces of roughly picked tuna packed in olive oil and a couple tablespoons of chopped black olives to the filling base before piping it into the eggs.