This Lebanese Potato and Egg Recipe, also known as Batata Wa Bayd, is a wonderful holiday side dish to serve with your meal. It mixes together eggs, potatoes with onion, garlic, warm Mediterranean spices along and fresh parsley. Serve with pita bread, a dollop of Greek yogurt and hot sauce.