 And they said hot dogs and buns at barbecues often have many leftovers. So here's what they're suggesting you do. For the hot dogs, for breakfast, serve them with eggs and a breakfast bake that you would have put together. In Mexico, they use scrambled eggs with hot dogs, and it's a popular dish.