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!

Lots of different dogs to choose from as well as other food. Nice place to grab a quick bite. Has some indoor and outdoor seating. Beach vibes.