Mustard's Famous Hot Dogs
1288 N Harbor City Blvd, Melbourne
(321) 254-5776
Customers' Favorites
Footlong Kraut Dog with Onions
Polish Sausage with Saurkraut
Spudtacular Cheese Dog
Italian Beef Sandwich
Potato Pancakes
Junkyard Fries
The Eau Gallie
Veggie Hot Dog
Fried Pickles
Chicago Style
Menu
Photos
+48 photos
+47 photos
Add a photo
Order Online
Recent Reviews
I have been here a number of times and it's awesome. Give yourself some time to look over the menu as there are so many different topping choices. I tried the chili and cheese this last trip and it was excellent. The buns are incredibly soft and look like kaiser rolls in the shape of a hot dog bun. The shoestring fries were hot and delicious. Dining is all outdoors so you grab your drink and condiments inside, give them your name and they bring your order out shortly thereafter....
Vegetarian and vegan choices are ON POINT. Everything is made to order. The fried pickles are AMAZING! So many ways to make your hot dog! 🤯 The atmosphere is awesome, just sit down, chill and enjoy!
Very small place but they have so many options of dogs and sandwiches its hard to choose. All the food came out very fast was hot and delicious. Would recommend this spot to anyone visiting or locals who havent tried it.
You May Also Like
Starbucks - 1330 N Harbor City Blvd
![]()
Coffee Shops, Coffee, Coffee & Tea
Ciao Italian Grill - 1400 N Harbor City Blvd
![]()
Italian, Pizza
Oh Biscuit - 846 W Eau Gallie Blvd
![]()
Breakfast, Pet Friendly, Vegetarian