Ad$0 Delivery Fees On Your First Delivery of $15 or More, Terms And Add'l Fees Apply. Nathan's Hot Dog's is Available for Delivery on Grubhub. See Menu & Order Now.