We gave deviled eggs the bloody Mary upgrade in this easy recipe by adding in horseradish, tomato paste, hot sauce, and celery seed, and a savory garnish.