There are 870 calories in a 15-piece order of Nathan's Famous Hot Dog Nuggets.