Food and service were excellent. It's not a sit down restaurant but there is a couple of places to sit and enjoy the food. Even have some BYU creamery ice cream afterwards. read more

Excellent fresh sandwiches - much better than fast food options. Hubby had the ham and Swiss and I had the gyro. Both were freshly made and delicious and friendly personalized experience. Highly recommend you stop. read more

I have been here 3 times now and I have loved it every single time. I have ordered a different sandwich each time. I have tried the Philly cheesesteak, the gyro sandwich and the queen of Italy. All of them were delicious! There are some other sandwiches they have that in wanting to try. This is a to go type place with no seating inside, you just get it to go. The employees are always so nice! read more

Sandwich Queen - Queen of Italy Sandwich - Sandwiches Near Me - Payson, Utah

The subs were definitely top tier, but the people and service make it so much better. We stopped in not realizing that we got there 5 minutes before close and they still served us with a smile. I do wish they had longer hours because I'm always craving a sub and I feel they just close too early. That's the only reason this gets a 4 is I just wish they were open longer hours. Just a walk up and leave kind of place. I do wish there were more seating somewhere in the cooler or winter months. read more

This place deserves 5 stars. Family owned and operated. Super friendly people. I had the pastrami and it was LEGIT. My wife(from Chicago) had the Chicago Italian beef and she raved about it. The at jus was insanely good. Worth the time to go into town if on the highway. Highly recommend. read more

Oh my this place is a great place to go if you want or need a good deli sandwich! I have only tried two different sandwiches and I fell for this place. Great service inside as well, very kind and helpful. Very small inside and no sitting area for customers to eat. A bit pricey for the size, definitely worth a try. Yummm read more

Best sandwich I've ever had outside of earl of sandwhich at disneyland. I got the Queen Cristo and it was amazing

Fresh ingredients, crispy lettuce and sandwich roll that holds up to the sandwich. You must try the homemade chocolate cake. It's just like grandma used to make, rich in flavor. Great service. Locally owned. One of my favorite sandwiches. Well worth the 20 minute drive. Canned soda drinks. read more

In Yelp I trust. Looked up a sandwich shop while driving through on the highway found this little jam. Got the Philly cheesesteak, which was exceptional. The bread was so fresh, the peppers are so fresh, and the steak had this amazing hint of peppercorn seasoning. The people working here was super nice as well. So glad I found it. read more

Sandwich Queen - a hand holding a sandwich - Sandwiches Near Me - Payson, Utah

It's been a few months since my last stop in at Sandwich Queen, and we were reminded again today why we love them so much!! As always, the sandwiches were delicious (Queen Cristo for the Mrs and Queen of Italy for me), and the staff were engaging and amazing as always. They even remembered me even though it's been a while! I had to come on and add another piece of high praise, though. I got a piece of their carrot cake and I was in heaven! Most carrot cake is either dry and crumbly or dense and gluey- but SQ's carrot cake was absolutely perfect!! Moist and light, perfect cream cheese icing that was not overly sweet... Even Mrs F LOVED it, and she hates carrot cake! Kudos to the baker, that was sooo good! We will be back soon for more carrot cake and sandwiches! Love you guys!! (Go Utes!) read more

So good! Found this little sandwich shop on a whim. What a hidden gem! We got the Queen the Italy and the Philly Cheesesteak. The vinaigrette that comes with the Queen of Italy was amazing! We are from north Utah County- but we will make the drive down to go back! Thank you for the amazing service and the amazing sandwiches! read more

See all

Best sandwiches ever! We had a pastrami and the Chicago Italian beef. The au jus was out of this world and the pastrami was packed full of ingredients. Tyson and his mom are amazing and super friendly. We will be back to try the cold sandwiches that have homemade bread. read more

So amazing!!!!! Stopped in while driving through town on our way to California. Ordered the turkey bacon and club. Amazing. The homemade bread was delicious, tomatoes and lettuce were fresh. Turkey was delicious and bacon was perfectly fat and crispy. Also she gave us some AMAZING carrot cake on our way out. 10/10. Thanks Deborah! read more

Sandwich Queen - Club - Sandwiches Near Me - Payson, Utah

See all

It was delicious. But we waited for over 35 minutes and the sandwiches are so small. Not worth it

Found this on Yelp during our travels. Not only were the sandwiches very fresh and delicious, the service and discussions with staff engaging. Highly recommend a stop here. read more

Sandwich Queen - Sandwiches Near Me - Payson, Utah

See all

yummy sandwiches and excellent service! i got the queen of italy and it was great. the owners were so sweet

First of all- absolutely the best service I've come across in a while- hands down! Keep in mind this is a grab & go to-go only shop, but that did not stop the high-fives coming out of the kitchen, genuine "how are you doing today" and overall super welcoming environment! We ordered: Queen of Italy, South Western & Queen Club. Crushed it- each was served on soft crusty bread and loaded with fillings! Stop in the next time you are passing through- you will not regret it! read more

Sandwich Queen - Queen of Italy - Sandwiches Near Me - Payson, Utah

Tried the ham and Swiss and it was amazing. Sandwich had a good amount of ham and the perfect amount of cheese. Will definitely be coming back again. read more

We went to the grand opening a few weeks ago. The building is charming, the family owned vibe is just so perfect and quaint. However, the real star of the show is the food. We tried 3 different sandwiches and they were all fantastic. The Philly was as good as any I'd ever eaten, and the pastrami might have been the best sandwhich of my life. I'm so excited to go back and try some more of their menu! (And to get another pastrami too) read more

See all

Traveling through Paysin and found this place on Yelp. Great sandwiches and super nice employee and owner. Don't forget to get the decadent homemade chocolate cake! read more

I've seen this cute sandwich shop since it's opening in 2022. I finally made my first purchase today and it was absolutely worth it! I'm sad I didn't try it earlier. The bread is soft but holds together well. The meat is plentiful and I love that they add salt and pepper to the sandwich. The staff were nice and quick to making my order. I can't wait to try a hot sandwich. I'd easily recommend this shop to anyone as I would happily purchase from them over Subway. read more

Sandwich Queen - Turkey, Bacon, Avocado(Less Tomato and Mustard) - Sandwiches Near Me - Payson, Utah

Food: I should have taken pictures, but the food smelled so good we dived right in before thinking of it. We had the Philly steak and a gluten free bun southwestern. Both were really fresh and yummy. The gluten free bread was good too. Prices were average, not cheap but also not over priced and you definitely get your moneys worth. Service: the service was amazing. If you want to support local small businesses, this is definitely a place to try. It's owned by a husband and wife team that handles all the cooking and register/greeting customers. They are very friendly and make you feel like family on your first visit. It's small inside but looks nice. There's no room to dine in however there is seating outside during the warm weather. Try it out. You won't be disappointed read more

The Pastrami was awesome. I highly recommend this place. Everyone was very friendly and accommodating. I will be frequenting this place regularly. read more

Looking for a yummy sandwich? You found it. I got the turkey bacon and it was delicious! It was easy to order and quick to pick up. I just parked behind the building and walked in. Excited to try their soup of the day in September. read more

Sandwich Queen - Turkey Bacon Sandwich Queen Box - Sandwiches Near Me - Payson, Utah

See all

Great, friendly service. Great sandwiches. Not my personal favorite, and but real good. I'll be going back.

By far the best sandwich I've had in a long time, the bread was so soft and fresh. The service was great and the shop was cute. The sandwich is smaller but the quality is amazing, making you want to come back for more, definitely worth it. read more

Sandwich Queen - South western - Sandwiches Near Me - Payson, Utah

Fabulous food. Very fresh ingredients and super friendly service Wayman made us feel like family. And Owen is a little shy but darling. We went three days in stow to try the different sandwiches. Next we will try the soup. The Turkey Bain avocado was yummy. The Cristo was delicious. Who wouldn't love a little powdered sugar on their sandwich, right? Stop by and try it out. It was great read more

Customer service is over the top here. Got greeted right when we walked in by a lovely man. I think the owner. Honestly haven't had this great of service for a really long time. To top it off the food was amazing! read more

Sandwich Queen - Us - Sandwiches Near Me - Payson, Utah

Great sandwich for take out. The folks working there are very nice. . I will go back when traveling in Utah.

Great sandwich. We got the Italian sandwich had great flavor and the bread was great and very soft. The major drawback is I doubt they would ever pass a health code check. Great people and service. read more

Go go go!!! Wayman served us the best sandwiches I've had in a long time. The bread is made daily and was soft and fresh. We got our sandwiches in a box and ate them in the road. If your headed south or north on I-15 get off and get a sandwich!! read more

I love this place! My favorite is the Chicago Italian and maybe the Pastrami one after that. Debra and Wayman are so friendly and provide such excellent quality service. The sandwiches here are awesome. The hot ones I can't get enough of. I highly recommend the Sandwich Queen for everyone! read more

See all

This place is THE best sandwich place! The queen of Italy is amazing!! The oil & vinegar is addicting!! Owners are the nicest!! Love supporting small business!! read more

I know 5 star ratings are kind of sus, but I honestly think this sandwich place is worth it. I got the Roast Beef and I don't know what I was expecting but it definitely exceeded it. Sooo good! You need to go here, because I want to keep going here for years to come. read more

The food was delicious. I loved the friendly and warm service!! The atmosphere was what I was looking for after getting off work.

Don't just scroll past this questionable pic I got a feel good story. I was out and about with my parents last Saturday and saw a sandwich shop in Payson, called the Sandwich queen. Due to the progression of my disease there ain't many solid foods I'm allowed to eat anymore. Turkey Sandwiches with basically nothin on em is my new jam. When we walked in we were immediately greeted by the very charismatic and friendly Wayman. He motioned to the board with many delicious sounding gourmet sandwiches. We were chatting about all sorts of things when the subject of my pretty bare sandwich came up. We explained to Wayman my Gastroparesis. His eyes lit up and he exclaimed "I'm gonna make u something you can eat!" Said he'd study what I could have (Gastroparesis #1&2 diet) and have me something by the next week. We went off and had a fabulous lunch with the Philly and Queen Cristo I was able to eat a lot of the Queen. Then the next week I came and Mr. Wayman made me a Philly I could have! I haven't been able to have one in YEARS! He purée it for me and it turned into a delicious soup with all the ingredients of a Philly. This is one crappy disease but having proprietors like Wayman helping me feel normal means the absolute world. Thank you to everyone at the Sandwich Queen, you have a special place in my heart for sure. Please visit them and try them out for yourself, this mom n pop shop sure is something special! read more

Sandwich Queen - Queen Cristo box - Sandwiches Near Me - Payson, Utah

See all

Best sandwich I have had in a long time, I order the Philly. He also had me sample the pastrami. It was very good and I don't like pastrami. My Philly was fantastic, small local sandwich shop, service was also fantastic. Will come back for sure, even if it is out of the way. read more

Sandwich queen does not disappoint. The people working there are super friendly and welcoming. Now the sandwiches too die for. I had the Chicago beef sandwich and it's the best I've had outside of Chicago. My daughter had the turkey bacon and it too was delish. We will be back again and again. read more

Food was as tasty as it looks. Waylon is awesome and loves what he does. Will stopping by again soon. read more

Sandwich Queen - Queen Cristco - Sandwiches Near Me - Payson, Utah

Possibly the best sandwiches I've ever had. The service was so good I would rate this place 5 stars based on that alone. Highly recommend checking out. We've been multiple times and every sandwich has been amazing read more