One sandwich chain on this list roasts whole turkeys overnight in each shop, then pulls the meat by hand. I love that detail.
It means the turkey on your sub was a full bird not long ago.
Another spot was started by a Long Island native who wanted Utah to taste a real New York deli. His shops still bake their own bread and slice their own meats.
I can’t think of a better test for a sandwich than the meat. Pre-packed cold cuts can taste tired.
Meat sliced right before it hits the bread just tastes brighter and more alive.
Utah has plenty of sub shops, but only some treat the slicer like the main event. The nine below stretch from Box Elder County down to Cedar City.
So which one deserves your next lunch break?
1. Gandolfo’s New York Deli
A New York deli in a small Utah County town sounds like a plot twist. The Salem shop of Gandolfo’s New York Deli makes it feel perfectly normal.
The chain got its start in 1989, founded by a Long Island native named Craig Gandolph. Today it calls itself a Utah County staple for more than 30 years.
So what makes the meat stand out? The company says it fresh-slices its own signature meats, cheeses, and vegetables in-house.
The bread gets the same care, since Gandolfo’s bakes its own loaves. Deli salads and sauces are made from scratch too, which is a nice bonus.
If you want one sandwich to start with, try the Staten Island. It brings hot pastrami, swiss, and mustard on a fresh roll.
That combo is simple, and simple is the point. When the pastrami is good, it doesn’t need to hide behind ten toppings.
Early birds have a reason to show up, too. The shop opens at 6:30 a.m. on weekdays and serves breakfast sandwiches and bagels.
Breakfast sandwiches are a big part of this location’s reputation. The staff are known for friendly, fast service, so a morning stop won’t wreck your schedule.
The menu also covers salads and hot dogs. That helps when someone in your group isn’t in a sub mood.
Plan around Sundays, because the doors stay closed. Saturdays start a little later, at 7:30 a.m.
This location handles dine-in and takeout but doesn’t offer delivery. Honestly, pastrami this fresh is worth the short drive.
Address: 565 W. State Rd. 198 Hwy, 6, Salem, UT 84653
2. Port of Subs
Road trips through central Utah can feel long and empty. Then Fillmore hands you a sub shop that slices meat right when you order.
Port of Subs sits on UT-99 in this farming community. The chain is known for sliced-to-order meats and cheeses on house-baked bread.
That slicer is the star of the show here. Your turkey or ham gets cut fresh for your sandwich instead of waiting around in a tray.
Fresh slicing is the main reason this shop earns its spot. The flavor difference from cut-to-order meat is easy to notice once you try it.
The location also has a fan base among truck drivers. They like the clean space and friendly staff, which says a lot about a highway stop.
Inside, the setup is casual and counter-serve. There’s even a counter-height table that seats five, handy for a small crew.
Hours are easy to remember. The shop runs from 8 a.m. to 8 p.m., seven days a week.
Breakfast is on the menu, so an early start doesn’t mean skipping a good meal. Lunch and dinner fill out the rest of the day.
Traveling with kids? There’s a kids’ menu, plus a full vegetarian menu for anyone skipping meat.
Parking is free and usually plentiful. That matters when you’re pulling off the road and don’t want to circle the block.
Catering and delivery are available too. Still, the best version might be the one you eat right there, fresh off the slicer.
Address: 875 UT-99, Fillmore, UT 84631
3. Capriotti’s Sandwich Shop
Thanksgiving dinner on a sub roll sounds like a dare. At Capriotti’s Sandwich Shop in Murray, it’s the signature move.
The chain roasts whole turkeys in its shops and pulls the meat by hand. That’s a serious amount of work for a lunch sandwich.
The famous result is The Bobbie. It stacks pulled turkey with cranberry sauce, stuffing, and mayo, and AOL once named it the greatest sandwich in America.
Not a turkey person? The Capastrami is the hot pastrami pick, paired with slaw and warm bread.
Fans love how its salty and tangy flavors balance out. Plenty of shops serve pastrami, but this one has a real following.
The menu goes beyond those two, of course. You’ll find the Cheesesteak BLT, Cap’s Chopped Italian, and a Cooper Sharp Cheesesteak.
Vegetarians get a full menu here. The Impossible Cheesesteak is the meatless option that still feels like comfort food.
Here’s a fun bit of history. Capriotti’s began in 1976 in Wilmington, Delaware, started by a brother and sister team.
This Murray location is known for being clean, modern, and quick. Seating is available, and families will find high chairs and a kids’ menu.
Hours run 9 a.m. to 9 p.m. Monday through Saturday.
Sundays are shorter, from 10 a.m. to 8 p.m.
The State Street spot keeps things easy with free parking. Now the only hard part is choosing between turkey and pastrami.
Address: 6002 S State St, Murray, UT 84107
4. Jersey Mike’s Subs
Watching your meat get sliced is a little like dinner theater. Jersey Mike’s Subs in Brigham City gives you a front-row seat.
The chain slices its meats and cheeses right in front of you. It says they’re cut as needed, which keeps freshness front and center.
Those slices land on bread baked fresh in the shop. The company has used its bread recipe for decades, and it shows in the chew.
Want the classic order? Ask for your sub Mike’s Way.
That means lettuce, onions, tomatoes, oregano, salt, olive oil, and a vinegar blend. Fans say it adds the perfect zing to cold cuts.
The story starts way back in 1956 at the Jersey Shore. Utah got its first location in Cottonwood Heights in 2015.
Up in Box Elder County, this shop runs with plenty of staff. Service is quick and professional, even when a line forms.
Evenings can get busy, especially later in the week. Sunday mornings tend to be the quietest window.
The menu isn’t only cold subs, either. Hot grilled options like cheesesteaks are on deck, plus sub bowls if you’re skipping bread.
The room stays casual and quiet, with free wi-fi. Dogs are welcome outside, which is handy for a road-trip stop.
Doors open at 10 a.m. and close at 9 p.m. every day. That gives you lots of chances to see the slicer in action.
Address: 1132 S 450 W #103, Brigham City, UT 84302
5. Firehouse Subs Cedar City Towne Center
Fire trucks, hot sauce, and steaming subs make quite the trio. Firehouse Subs Cedar City Towne Center brings all three to Main Street.
The shop leans into its fire station theme. It’s a fun backdrop while you wait for a hot sandwich.
Heat is the big idea here. The chain steams its meats, so subs arrive hot and fresh instead of lukewarm.
Pastrami and smoked turkey are part of the meat lineup. You’ll also find a solid choice of cheeses to mix and match.
Building your own sub is easy. A short list of add-ons, like black olives and peppers, keeps things simple.
Two menu highlights get the spotlight. The Firehouse Meatball is hearty, and the New York Steamer brings deli-style heft.
And then there’s the hot sauce. The chain offers a variety, so you can turn up the heat as far as you dare.
Service at this southern Utah location earns real praise. The staff are known for being professional and helpful, which keeps people coming back.
Hours run 10 a.m. to 9 p.m. every day. Sunday mornings are usually the calmest time to visit.
The space is casual and quiet, with seating and high chairs. A full vegetarian menu means everyone can find something.
Parking is easy, with a free garage, lot, and street spots. After a day exploring Cedar City, that’s one less thing to worry about.
Address: 78 N Main St, Cedar City, UT 84720
6. Jimmy John’s
Speed and fresh meat don’t always go together. Jimmy John’s in Payson manages to pull off both.
This shop specializes in fresh, hand-sliced meat sandwiches. That’s the whole focus, and it keeps the menu sharp.
Fast service is the other big draw here. The staff move quickly, which makes it a handy stop on a busy day.
Short on time? This location has a drive-through.
That’s a rare perk for a sandwich shop. You can grab a fresh sub without even leaving your car.
Prefer to stay a while? Seating is available inside, and there’s outdoor seating too.
The vibe stays casual and quiet. It works well for a solo lunch or a quick bite with friends.
Sandwiches here have a reputation for tasty, high-quality fillings. Add a side and you’ve got an easy weeknight dinner.
Payson sits in southern Utah County, and this shop serves a mix of locals and travelers. College students and road trippers both show up.
Thursday and Friday evenings tend to get busy. Monday and Thursday mornings are usually quieter.
Hours run 9:30 a.m. to 9 p.m. Monday through Saturday.
Sundays are closed, so plan your sandwich cravings around that.
Delivery is also available if staying home sounds better. Parking is free whenever you’d rather swing by in person.
For a fresh sandwich that won’t slow you down, this Payson stop is a smart pick. Your lunch break will thank you.
Address: 1025 W 800 S, Payson, UT 84651
7. Grove Market and Deli
Some sandwiches are so big that the first bite takes a little planning. Grove Market and Deli in Salt Lake City has built a reputation for exactly that.
This neighborhood spot started as a small grocery store. Over time, the deli counter became the main attraction.
Freshly sliced meat is the big draw here. The staff slice it right in front of you, keeping the sandwiches fresh and full of flavor.
Portions are another reason people keep coming back. These sandwiches are seriously generous, and splitting one with a friend is a popular move.
Come hungry? You’re in the right place.
Just be ready for a sandwich that might need both hands.
The atmosphere feels like a classic neighborhood market. It’s a casual stop where the food gets most of the attention.
Lunch can get busy, especially when regulars start showing up. Lines sometimes stretch out the door, so arriving early is a smart choice.
Short on time? Calling ahead can help make your visit easier.
Extra napkins are worth grabbing too. With this much filling packed between the bread, things can get messy fast.
For a hearty sandwich that doesn’t hold back on portions, Grove Market and Deli is a Salt Lake City favorite worth checking out. Your appetite will have plenty to work with.
Address: 1906 S Main St, Salt Lake City, UT 84115.
8. Jason’s Deli
Good sandwiches taste even better when the ingredients get extra attention. Jason’s Deli built its reputation around that idea, and its history proves it.
Back in 2005, the chain became one of the first major restaurant brands to eliminate artificial trans fats. That focus on better ingredients remains a big part of its identity.
Turkey, ham, and roast beef are among the main sandwich choices. Some meats are made without added nitrites, giving customers options that focus on simpler ingredients.
Fresh flavor is the big draw here. Customers appreciate sandwiches that taste more like something prepared at home than typical fast food.
Want something lighter? The salad bar offers another way to build a satisfying meal.
Fresh vegetables and plenty of choices make it a popular option. You can enjoy a salad on its own or pair it with a sandwich.
The atmosphere stays casual and family-friendly. It works well for a quick lunch, a relaxed dinner, or a meal with the kids.
There’s another perk that makes this deli stand out. Free soft-serve ice cream has long been part of the Jason’s Deli experience.
Kids love it, and plenty of adults do too. It’s a simple little treat that makes the meal feel more special.
For sandwiches, fresh vegetables, and a sweet ending, Jason’s Deli has plenty to offer. Sometimes the small extras make the biggest difference.
Address: 184 E Winchester St, Murray, UT 84107.
9. Old Grist Mill Bread Co
Cold winter afternoons in Ogden call for something warm and filling. Old Grist Mill Bread Co has just the kind of sandwiches that make chilly days easier.
This neighborhood bakery and sandwich shop focuses on fresh bread and hearty fillings. The combination keeps locals coming back for breakfast and lunch.
Freshly made bread is the big attraction here. It gives every sandwich a satisfying texture and makes even simple ingredients taste better.
Turkey, ham, pastrami, and roast beef are among the available choices. You can build your own sandwich with your favorite meats, cheeses, spreads, and vegetables.
Want something warm? The grilled sandwich options are worth checking out, especially when temperatures start dropping.
Soup is another popular choice. Pair a hot bowl with a freshly prepared sandwich, and you’ve got a comforting lunch.
The shop also serves plenty of baked treats. Cookies, brownies, sweet rolls, and muffins offer an easy way to finish your meal.
The atmosphere stays casual and welcoming. It works well for a quick solo lunch or a relaxed stop with friends.
Not sure what to order? The build-your-own option gives you plenty of room to experiment with different combinations.
Hours run 7:30 a.m. to 7 p.m. Monday through Saturday.
Sundays are closed, so plan your visit around that schedule.
For fresh bread, hearty sandwiches, and comforting bakery treats, Old Grist Mill Bread Co is a solid Ogden choice. A warm lunch can make a cold day feel much better.
Address: 460 2nd St C, Ogden, UT 84404, United States