Genghis Khan Restaurant can be found at Lyons Ave 24506. The following is offered: Restaurants. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Newhall there are 27 other Restaurants. An overview can be found here.