Online ordering menu for Phoenix Palace. Some of the Chinese dishes you can find on our menu at Phoenix Palace includes Salt & Pepper Chicken Wings, Sesame Beef, Szechwan Pork, and more! I'm not far from Tom Lea Upper Park and Kindred Hospital El Paso. Order online for carryout or delivery!