Hot Dog Heaven can be found at E Lake Mead Pky 87. The following is offered: Delicatessens. The entry is present with us since Sep 8, 2010 and was last updated on Nov 14, 2013. In Henderson there are 12 other Delicatessens. An overview can be found here.