Mustard's Famous Hot Dogs
$ β’ Hot Dogs, Pet Friendly, VeganAbout Mustard's Famous Hot Dogs
Customers' Favorites
Footlong Kraut Dog with Onions
Polish Sausage with Saurkraut
Grilled Hot Dog with Relish
Spudtacular Cheese Dog
Italian Beef Sandwich
Italian Sausage
Potato Pancakes
Junkyard Fries
The Eau Gallie
Veggie Hot Dog
Mustard's Famous Hot Dogs Reviews
416 ratings
Share your opinion about Mustard's Famous Hot Dogs
Update 2026, still tasty. They've been there for decades and always good.
Love this place. BEST HOT DOG IN MELBOURNE.
Great dogs! Beer! Indoor and outdoor seating
Hours
| Monday | 11AM - 8PM |
| Tuesday | 11AM - 8PM |
| Wednesday | 11AM - 8PM |
| Thursday | 11AM - 8PM |
| Friday | 11AM - 8PM |
| Saturday | 11AM - 8PM |
| Sunday | 11AM - 8PM |
Mustard's Famous Hot Dogs in Melbourne is a go-to spot for hot dog lovers. The atmosphere is laid back and fun, with genuine and caring employees. This cool place offers a traditional dog along with dozens of interesting combos and unexpected toppings, making it a unique experience. The veggie dog with veggie chili and cheese is a must-try. Chicago style hot dog fans will love their jumbo dog, offering the perfect condiment ratio. Guests appreciate the poppy seed bun and the option for Spicy Mustard on the side. The onion rings are top notch, and one order is enough for two. Everything about this place is good; the vibe is great, the food is served quickly, and the service is awesome. Mustard's is a Brevard institution, a must-visit with its authentic hot dogs and friendly service. They have a very extensive menu with a bunch of great options and the best hot dogs in Brevard. Prices are perfect, especially for the combo.