Lose the "dog" part of the name and you'll get 5 stars from me.
I've never seen a single hot dog being cooked or eaten at this place. I live across the street and stop in for the occasional 6-pack. It's super convenient, good selection, and open till 2AM. The guys are really nice and helpful.