The classic New York-style hot dog (a boiled beef or pork) is topped with a tangy brown mustard, sauteed onions, sauerkraut, and pickled relish. A store called Puka Dogs in Kauai, Hawaii is the ...