Deviled eggs are usually served at events like holiday feasts and barbecues, but there's nothing wrong with serving them up as a tasty side dish with your favorite sandwiches and potato chips. Some fresh cut veggies like baby carrots and celery would also be nice side dishes.