My first Nathan’s hot dog was in the Paramus Park Mall food court. Nathan’s was a special treat, ironically, not because of their famous hot dogs, but because of their fancy crinkle cut fries — and the fact that they could come with a side of cheese sauce.