Map& Directions Phoenix Palace View Menu View Menu Back. Phoenix Palace 1501 E Yandell Dr, El Paso, TX, (915) (Phone) Get Directions Best Restaurants Nearby. Best Menus of El Paso. Best Menus of El Paso. Chinese Restaurants in El Paso. Menus People Viewed Nearby. Sun Garden Chinese Bistro () Chinese. P F Chang's China