here's the short answer. the best way to thicken deviled eggs is with extra egg yolks. mash up some extra egg yolks with a small amount of mayo and combine with your deviled eggs mixture until thick. other options for thickening deviled eggs include instant mashed potatoes, xanthan gum, and breadcrumbs.