Meat is the most popular thing to eat alongside Deviled Eggs, but another popular choice is salad. Any variety of meat or salad works, so you can experiment with the contents of your meal.