Heavenly Dog Hot Dogs offers a variety of fun hot dog creations (beef, turkey, hot link, or polish), as well as a relish and mustard bar where you can try its regular, sweet, or jalapeno relishes. Its take-out menu features a checklist where so you can keep track of which combinations you've tried. While enjoying your meal, you can take a look at the dog paintings on the walls, painted by the owner's sister. Before you leave, make sure to sign the guest book. It does not accept bills over $20.