I was at That Hot dog Place in Red Bank about a month ago. Very hard to find, by the way, it’s down an alleyway and not really visible from the street (I’m not sure how Google Streetview got that shot).
They are actually noted more for their soups. The dogs are fine too, but nothing special. Boiled Sabretts or a “Gourmet” 1/4 lb. Hot Dog which I think is actually the Kirkland Dog.
No seating at all, just a very small walk-in area.