Mustard's Famous Hot Dogs - Melbourne

Order at the counter, eat at your table. Great variations on hot dogs, with different sausages, bread, and toppings. Very casual. You can sit inside and look at the decor, or you can sit outside. It has 2 locations, each one with it's unique atmosphere.

Awesome food, awesome location! A unique hot dog dive. Everything I've had is very good here. I highly recommend checking it out!

Went to the downtown Melbourne location. First time for me. The fries were honestly the best part. I wasn't too happy with the dogs themselves. They tasted like boiled cheap dogs. I like mine grilled or at least a little snap. These lacked that entirely. I'll be back but I might try something else like the kielbasa. Or I'll try the other location.

Our son took us there for lunch. It looks like a little dive restaurant, but Wow, the food was great! There was a large variety of unique types of dogs. They were filling and delicious!

This place is cool! Hotdogs prepared any and every possible way you can think of, and they have vegetarian based hotdogs you can have w/ any of the offerings. I had chili, mustard, onion delicious! Reasonably priced $4.50. I definitely want to go back and try some of the other options.