26 Best Sandwich Shops near Newcastle

“They need some extra hands on Sunday...Depending on the time u go its beyond busy and it seems there is only ever 1 person there which makes the wait time absurd.The Gal who helped me today was very nice and patient with myself and the line she had behind me.But im not sure why they dont have staff on a sunday in a busy station like that.“

“The Crimson Melt is absolutely incredible! From the moment you walk in, the atmosphere sets the tone—warm, inviting, and just the right vibe for a night out. The customer service was top-notch, with a team that was attentive without ever being overbearing.

And the food… wow. Every single bite felt like it was crafted with care. The flavors were layered perfectly, and the presentation matched the quality. The cheese pull alone was out of this world—the kind of melt that makes you stop mid-conversation just to appreciate it. You can tell they don’t cut corners here; everything is intentional and done with excellence.

The Crimson Melt nails it all—ambiance, service, and food. I left already planning my next visit. If you haven’t been, you’re seriously missing out!“

“Highly recommend this bakery & will order cakes & cupcakes every time I am in OKC. Red velvet cake we ordered for my sister's 80th bday was not only beautiful but delicious!! I also had ordered 2 dozen vanilla cupcakes with dusty rose icing Our party attendees were amazed how beautiful & delicious cupcakes tasted. This is small bakery but does awesome work. Please give them a try“

“One of the best philly cheese steaks we have ever had. My wife and I split the sandwich as it is too large for one person. We would encourage everyone to try it and then you will be back.“

“Could you add a kids grilled cheese to the menu? I ordered one today thinking it would be a simple request. It was surprised when I was told no would love to see it added to the menu or at least have the option to order it as a special request.“

“Everything was great! Service was professional and friendly. The restaurant and bathrooms were clean and stocked. Food was fresh and delicious.

Dietary restrictions: My mom is a vegetarian with allergies so eating out is a challenge. This is one of our go-to’s because she can have something she actually enjoys without worry.“

“We went for lunch on a Sunday and took our food to go because we were in a time crunch. Honestly, great decision because the place was packed but they were so efficient and had our food to use in an extremely quick time. We had six in our party and were all out of there in under 10 minutes with very tasty food.“

“The staff are kind and helpful! I am physically challenged and getting in/out car can be trying. I have called and let them know that I was handicapped and asked if they could bring my online order out. They didn’t hesitate and were glad to help. It’s so nice to see that there is still kindness!“

“Food is good but they continue to put excessive mustard on the sandwiches even when asked to put a lite amount. This time they put more than normal, going to stop using this location. Disappointing when you get home and it is swimming in it.“

“Love the cheese steak sandwiches. Tasty Cakes are also good.“

“Have lived in the area but haven't been to this location in a long long time, best Subway I've had in forever! The two ladies running the shop were super kind, the sandwich was the best I've had from a Subway since I can remember (it had been over a year since I'd been to a Subway from how poor my last experience was), and the process was quick and painless. Would recommend if you get a random Subway craving to go here for guaranteed food service and quality.“

“My favorite sandwich place. Love it!“

“The best sandwich I’ve had alongside McAlister’s!“

“Loved it I forgot what sandwich I got but it was delicious definitely worth the and the 16inch is HUGGEE“

“I'm not real crazy about subway but they have a couple of sandwiches that I finally like. The Teriyaki steak and the pickleball. I just started going back. I had stopped because I felt like it was not worth it because they don't put enough meat for the amount of bread. Sure you can double meat but you have too., Anyway swing on by and try Pickleball club and Sweet Onion Teriyaki Steak“

“Clean and organized place inside the Loves gasstation. Staff was very nice, service was great and quick, the lady there knows how to make these sandwiches ,but they dont participate in the subway rewards club and dont have the delicious subway tea dispensers , cookies are also fresh! Recommended to visit!“

“Came in this past Sunday after craving a sub all week and the staff was just so amazing. The boy making my sandwich even had the same lip piercing as me, and both workers i saw were very kind and attentive to make sure my order was just how I wanted it. Will be returning again!“

“The customer service here is AMAZING! Everyone is just so pleasant and professional. I don't see that a lot today but man gotta love small town hospitality from some great people! And I'm talking about everyone that was working at subway and on the gas station side tonight. They were all so sweet and helpful.“

“I’ve been to a few locations, and out of the 3 I’ve been to in recent years, the food is best at the Norman store.
I enjoyed my turkey sandwich and also appreciated that their restroom was clean.
I think their sandwiches are more flavorful than other options.“

“Went to this location after leaving the other on nw 7th street and the difference in these 2 locations are crazy!! the one on 7th was very unprofessional, they had no bread to make sandwiches. i went to this location and they had plenty of bread and meatballs!“

“I ordered the Cubano and got this. I normally don’t have an issue but it was lacking today. Maybe because it’s Monday? 🤷🏻‍♀️“

“Went tonight for early dinner with our 2 grand kids 5 and 18 mths. The lady that I asked to get us a high chair could not have been nicer. She wiped it down and followed me to our table with the high chair. We talked about grand kids while I got the smallest situated. Once my wife returned with the oldest, she came back several times to check on us. The littlest started with a melt down so we had to leave in a rush so I didn't properly thank her but she made our dinner outing so much easier. Thank you! The food was great...Ruben, baked potato, famous macaroni and cheese! Will be back soon...“

“I just wanted to take a moment and brag on a young lady at the Moore location. I eat here after and this particular young lady is always so cheerful. I have visited when it's busy, slow, drive thru, and lobby and she is always helping a co worker with a smile as well as doing her job. I finally asked her for her name today. It is Alex. In this world you don't see a lot of people in this business who are friendly with people as well as quick and accommodating. Thank you Alex for all that you do and for lifting my spirits with your charamatic smile. You are appreciated! I hope someone sees this post and can agree with me! Keep shining you are a rockstar!“

“I haven't been here in a while but had a hankerin' for a sub. I ordered their version of the tasty Philly Cheesesteak. It was well made with plenty of meat, cheese, etc. I bought some Captain Sorensen's sauce to put on the sandwich. The sauce is a little tangy with an excellent flavor! Try a sample!“

“What a great experience at this location today. David was the only one I seen working and he was doing a great job greeting, making orders and being friendly. This location at 11647 S Western, OKC was so refreshing after visiting the 104th & May Sunday evening at 7:00 pm while there were two employees working, neither could say hello and acted like they did not want to be there especially the female to wrap up a bad experience their scanner wasn't working so no coupons could be accepted.“

“My husband and I went to McAlister’s in Moore last night. I was having an issue with my app and order inside and the general manager came over to assist. He and the person taking my order were so nice and helpful. I would recommend 100% and I was very thankful for their patience and help.“