Yes, we can absolutely eat egg and sweet potatoes together. For instance, you use sweet potato to replace regular potato in a potato-egg hash recipe. Like I did in the healthy sweet potato hash recipe.