Nathan's Famous does not offer on-site parking. The closest parking is at 3012 Stillwell Avenue, New York. See more here.
There is no free parking near Nathan's Famous.