You might spiral into existential dread pondering the origin of that deli meat in your supermarket sub. Since we all need delightful distractions (like counting pelicans on the Indian River) paired with truly great food, here are Melbourne’s top sandwich shops that craft masterpieces worth savoring.
Don’s Famous Hoagies
$ | (321) 676-7030 | WEBSITE
The stacked hoagies from Don’s Famous Hoagies have incredibly fresh ingredients. Grab a couple sandwiches for lunch (we love the unbeatable pastrami hoagie), and have an in-house “crunchy chip bag” symphony.
Planet Grilled Cheese – Melbourne
$ | (813) 382-8935 | WEBSITE
Planet Grilled Cheese in Melbourne has great cooked-to-order sandwiches, and they’re offering a menu of classics like Chicken Bacon Ranch, Club, and Mac n cheese grilled cheese for takeout. Their gluten free bread option is available daily, so check their website for more information.
Charleys Cheesesteaks and Wings
$ | (321) 327-2209 | WEBSITE
The cheesesteaks at Charleys have a soft, pillowy bun with a nice, crunchy exterior, which makes the sandwiches some of our favorites in Melbourne. We also enjoy some of their twists on flavors – the classic cheesesteak, for instance, comes with a mix of fresh, hot ingredients. During the week, Charleys is open from 11am-9pm, and their tasty wings are available on the weekends. Place an order here.
Firehouse Subs Sarno
$ | (321) 751-2190 | WEBSITE
Firehouse Subs Sarno has subs with hot, melty fillings and made-to-order salads on the menu. There are plenty of other options too, and you can have one brought to your door by ordering here.
Jimmy John’s
$ | (321) 473-8477 | WEBSITE
There are a number of reliable options available for the quick-serve sandwiches at Jimmy John’s, including the Beach Club that’s packed with fresh ingredients. Since that means we don’t have to worry about inconsistent quality, which inherently raises the chance of a satisfying meal, we’re all for it. Place an order online for pickup.
Firehouse Subs Post
$ | (321) 751-5401 | WEBSITE
Firehouse Subs Post is one of our go-to spots for a solid sandwich, though they also have some pretty tasty subs. There are plenty of options to choose from – we recommend the New French Dip, though the dip can sometimes overwhelm the sub.
Chillin’ by the Fair Factory
$ | (321) 241-4514 | WEBSITE
If you’ve never tasted Melbourne’s most celebrated Cuban sandwich, now’s the moment. The original location by the fair still serves the standout version, but there are also other spots sprinkled around the area. Find your nearest one, and grab it through DoorDash.
Subway
$ | (321) 723-3626 | WEBSITE
Subway is a sandwich shop, but you won’t really find many run-of-the-mill subs here. They do have a classic Subway Club, but that’s about the only “standard” on the menu, with options like the fresh vegetarian selections and their raspberry cookies being the main reasons we always have this place in mind. Place an order for pickup, available daily with quick service that even accepts coupons without problems.
Pho Banh Mi Saigon Baguette & Boba Tea
$ | (321) 421-7705 | WEBSITE
If vibrant Vietnamese flavors are your thing, then you should visit Pho Banh Mi Saigon Baguette & Boba Tea – the Banh Mi with pork pate and Beef Pho combo are some of the most delicious options we’ve tried.
Jersey Mike’s Subs
$ | (321) 473-8996 | WEBSITE
There are surprisingly few quick-serve sandwich spots in Melbourne that don’t skimp on quality, but since Jersey Mike’s is around, we probably don’t need any other options anyway. All of their freshly sliced, generously portioned subs are solid, but we particularly enjoy the Asiago cheese bread. Order a sandwich through the app. They also have friendly and accommodating staff.
