23 Best Sandwich Shops in Melbourne

“Terra Craft Sandwiches 231 W. Hibiscus Blvd., Melbourne, FL 32901 5 Stars Terra Craft Sandwiches is a relatively new fast-casual sandwich shop in Melbourne. The counter help today was Andrea. Andrea was very helpful and extremely knowledgeable when it came to the menu. I put in an order for a Brisket, a Ribeye and one Chicken Salad sandwich. Taking in the environs, I snapped a few pictures and before too long, our order was up. Heading back to a table, I took some pics and commenced dining. One bite into the Brisket sandwich and I knew that apparently someone finally got the HINT! The Brisket was slow-cooked to a melt-in-your-mouth tenderness. The bread was freshly made, thickly sliced, warm, and tasty. However, the stars of this show were the root beer sage BBQ sauce and house-made pickles. That's right. They make their own pickles in the back! Forcing myself to move on, I grabbed the Ribeye sandwich and stuffed it in my pie hole. Made of shaved ribeye, white cheddar, braised scallions, chimichurri aioli, refried bean fondue (I didn't even know there was such a thing) and shoestring taters, this was to die for. I had to double-check on my phone to ensure I was still in Brevard County. Yep. I was. Unbelievable. Reaching for the last sammich to be tested, I ripped into the Chicken Salad sandwich like there was no tomorrow. This was certainly a Chicken Salad sandwich like I have never had before. With slow-roasted Cabernet grapes, shoestring sweet potatoes and roasted chicken breast on a flaky flatbread, this had to be the best Chicken Salad sandwich ever concocted. As I have said repeatedly, the engineers have doomed this county when it comes to good food. That said, as I was dining, in walked Glenn. I immediately pegged him as an engineer. New Balance running shoes and an overly tucked-in shirt were my first clues. All he needed was a pocket protector and a Honda Accord. Anyway, I asked him why an engineer would eat here. He replied, “Because the food is outstanding. The price is a tad high but worth it.” Maybe I'm wrong. Maybe engineers will fork out some moola for quality food. All this food is made on-site by a chef with mad skills, and boy, oh boy, does it taste like it. Hallelujah, Michelin! We finally have great food in Brevard!! The Big Boy says, “If you don't like this food, I will personally come over to your place and hammer you with a pillowcase full of pocket protectors and slide rules.”“

“Highly Recommend ⭐️⭐️⭐️⭐️⭐️ We went last night for the first time and ordered the Chicken Banh Mi, spring rolls, Boba tea, and milk tea. It was delicious. We moved to Melbourne, FL from Ohio and were looking for a great Vietnamese restaurant and we found it!! The owners were super friendly too!! Thank you!!“

“Wow this is a local restaurant truly provides the very best food in the area!! Today I enjoyed a Tripletas for the first time and I assure you it won’t be the last,it was delicious.♥️The overall experience is second to none and I highly recommend to all my friends and family to come and see why I am so thankful to find this place!!! 6 🌟🌟🌟🌟🌟🌟“

“Excellent sub shop in Melbourne“

“Planet Grilled Cheese, Melbourne Square Mall, 1700 West New Haven Avenue, Suite 385, Melbourne, FL- 3-Stars The first time I ever encountered a restaurant dedicated solely to grilled cheese sandwiches I was in Providence, Rhode Island and was totally blown away. So, imagine my excitement when I saw that Planet Grilled Cheese replaced Subway in the food court at Melbourne Square. This franchised gem is not going to win any culinary awards, but they do quickly and competently prepare a grilled cheese. These slightly above average sandwiches might have curbed my enthusiasm, but as classic comfort food goes, these handhelds still comforted. I should point out that the cashier thought I was secretly recording her. I ask you, is there anything quite as refreshing as encountering schizophrenia in a company representative? I’m not sure what I did to make her so cagey. I tried coaxing a smile from her with no luck. But getting back to the food. I ordered the Four Cheese Melt, described as having “All-Natural Cheddar, Mozzarella, Provolone and American.” Next came the Chicken Bacon Ranch, billed as containing “American, All-Natural Cheddar & Mozzarella, Antibiotics-and-Hormones-Free Grilled Chicken, Smoked Bacon, and Creamy Ranch.” Last was the Ultimate Club, indicated to be comprised of “American, All-Natural Cheddar, Antibiotics-and-Hormones-Free Grilled Chicken, Smoked Bacon, Fresh Lettuce, Vine Ripe Tomatoes and Mayo. This might be just your simple, basic, frozen reheat chicken and bacon, but for fast food, this place is a notch above your run-of-the-mill burger joint. Nothing great, nothing bad. All sandwiches on the menu (like those made at this spot by Subway before Planet Grilled) are touted as being served on locally baked bread. The Big Boy says, “If you are hankering for a grilled cheese sammie, Planet Grilled Cheese is a solid choice. No harm, no foul. Just don’t make eye contact with Ally.”“

“The food has definitely improved. Message to the owners. Pay the good people you have enough so they will stay, you earning a little more money so you can pay your employees less, is a good way to lose money in the long run. The two ladies working there last night were excellent and should be treated as such.... Not what I know they are getting paid.“

“Yesterday
They were really patient and awesome love our fluffies. Thank you

8 months ago
Place smells amazing. The service was nice. The customization option via drive thru is a lil harder via window. I couldn't remember the options I should of went inside. But that's why I like the app you can pick and choose . Still nommy“

“I eat here frequently. Hayden is the best manager as he was quick to fix a mistake that was made. I keep forgetting to send a letter to his boss and the general manager. He has excellent costumer service and difused a situation that could have exculated when a mistake was made on the price of my order. He ensures that I receive a copy of the receipt that shows what I pay for and that his staff understands why it is important to me. I know I can be a bit of a pain about the receipt but I truly appreciate the understanding. It's a glitch with Jimmy John's practices that should be changed and not the fault of the one who rang me up that day. I just want to make that clear as I know she still works there and this isn't the only Jimmy John's that has had this issue. In any event, the staff is great.“

“Had the best sub I’ve had in a while there. Amazing cheesesteak“

“Ordered a sub through the Jersey mikes app and it was subcontracted to DoorDash. Unfortunately, my sub never made it to me. The doordasher had an incorrect address on his end, so he delivered the sub to the wrong address. I texted asking if it was delivered (doing no-contact deliveries due to COVID-19) and he said yes. I hadn’t received it and that’s when he realized he had a different address. He drove back to the house he delivered it to, but the homeowner had already eaten it. He let me know what happened and spoke with DoorDash about it but I never heard back from him or from DoorDash about a refund or another sub. Called Jersey Mikes on Palm Bay road and had the pleasure of speaking to Megan, one of the owners. She refunded me my money, and had Douglas, after he got off work, deliver a new sub to my door with 2 cookies! Thank you so much for fixing a mistake that wasn’t made on your end! As someone who works long hours at the hospital during this crazy time, I truly appreciate you guys going above and beyond to make a customer happy!“

“I had one of the greatest experience of a lifetime. First, friendly & great service. The sandwiches was packed & I had one of the greatest experience of a lifetime. First, friendly & great service. The sandwiches was packed & tasted good, too. I had a problem not with them but with the app for my Birthday sandwich. I had a problem not with them but with the app. Whitney took care of me & worked things out. She knows the meaning of customer service. Marquis also was attentive & did a great job preparing my sandwich. It was a nice atmosphere & could you please convey my thanks to them & recognize them? Thank you.“

“Great sandwich Fast service!!“

“super delicious Subs, especially the Hot ones!“

“Subway located at 2304 Remi Drive, Viera, FL,
Ethan is extremely kind to customers and is fantastic at putting together sub sandwiches. He has such a strong desire to please customers. Ethan has such a kind, warm heart for other people. He's quantum!
🙂😊😁🙂😊😁🙂😊😁🙂
John Waytas“

“I used to go to Subway at Baymeadows store # 42816-0 and even though it was .5 miles from my house, I stopped because Wendy's crew was SO rude and petty to me; but ever since the manager Jacob Groo took over the store, the food is great, and the SERVICE is so much better. Thanks Jacob, you have a customer for life. VALERIE MCLEOD

Vegetarian options: All“

“This was only my second time visiting a Jimmy John’s and I am glad I came. I am not in this area too much.
I ordered the Tuscan Wrap and it was fabulous. The environment was very clean and welcoming. The music was nice but a bit loud for me; maybe I am just old. 😂“

“The ladies that work the midday lunch shift are absolute dolls! So polite, always making sure my sandwich is to my liking, and even suggestion new sandwiches to try so I'm not ordering the same thing constantly. They Honestly deserve raises and are the reason I come almost daily.“

“Had the Ham and Swiss sub its good And I'm enjoying fun meet new people“

“I ordered a Prime BBQ Jalepeno Cheesesteak for myself as well a some bone in chicken wings, and an Old School Cheesesteak for my wife. The food was ready when I got there to pick it up at the given time. Little conversation was exchanged, just enough to identify myself so they could get my order, so it's hard to really evaluate friendliness.

The sandwiches were good, although if my sandwich had jalapeno on it in some fashion, I wasn't getting any heat whatsoever. I liked the Korean sauce I got on my wings. On the downside, the meat was overcooked so it was tough. When a place goes for crispy skin on wings, it's hard to get that result without overcooking the meat. I didn't even select the extra crispy option, so I'm afraid how they might have turned out if I had. I'd definitely get a cheesesteak there again, but not wings.“

“The staff there is super sweet, and even know my order lol. It's nice to see them so I won't go to another sandwich shop.“

“This place deserves more than 5-stars! Collin really took care of my request. He even changed out his gloves and cleaned the knife and bench before taking the order. Really outstanding job! The sandwiches were awesome and delicious. Strongly recommend this place“

“Came into your establishment today to get some sandwiches for me and my family to be told there will be 5 mins on bread by the manger Tonya no worries tho was was just nice and polite about it and in 5 mins I had freash bread witch I loved. Tonya and her staff are very nice and helpful and treated me very fairly and nicely hands down the best Sunway around.“