Home
ID
Rexburg
Sandwich Shops

4 Best Sandwich Shops in Rexburg

Browse menus, reviews and photos of Sandwich Shops in Rexburg.

Showing 4 of 8 restaurants

Sandwich Shop · $
1 Millhollow Restaurant

4.5 Superb 263 Reviews

48 S 1st E, Rexburg
- Take-Out
- Delivery
- Drive-Through
Customers’ favorites
- Strawberry Cheesecake
- Soft Frozen Yogurt
- Pastrami Sandwich
- Sourdough Bread
“One of our favorite places. We love the sandwiches. I love that they have sprouts.i like pastrami with peppered bacon. The grilled cheese is good. Love the sourdough bread. Our favorite treats are a tart peach with raspberries blender and a root beer freeze. It's like a root float blended together.”
Menu Order
Sandwich Shop · $
2 The Graze Cafe

4.6 Superb 89 Reviews

76 W 2nd South Ste East, Rexburg
- Delivery
Customers’ favorites
- Avocado Toast
“They brought catering to my work and it was divine. The quality of their sandwiches is noticeably much better than Subway. I loved the unique flavors. I tried the peach and prosciutto and LOVED it. The owners are awesome! If you are looking for an aesthetic place to eat in Rexburg I highly recommend.”
Menu Order
Sandwich Shop · $
3 Port of Subs

4.3 Superb 166 Reviews

121 East Main Street, Rexburg
- Take-Out
- Delivery
Customers’ favorites
- Teriyaki Chicken Sandwich
- Lettuce Wrap
“I had an event with 60 people at the end of March 2026. I placed a large catering order and was so happy with the process and service. The staff members had lots of walkin customers that day, but still got my very large order done. My phone was out of commission when they left of voicemail about a slight delay. I didn't know there would be a delay at pick up. When I arrived for pick up early and was a bit stressed with news of a delay, they were patient and kind in their response. I only had to wait a few more minutes for them to finish cubing some cheese for the 7th and final platter. My guests loved the meat and cheese platters, the tray of wraps and the dessert trays. The people of Port of Subs in Rexburg made my event a success!”
Menu Order
Sandwich Shop · $
4 Jersey Mike's Subs

4.7 Superb 14 Reviews

1055 Tamana Drive Ste 104, Rexburg
- Delivery
“For being a brand new store here in Rexburg they all seemed to know exactly what to do. It was a pretty speedy process. Everyone was talkative and super nice. We came in about 15 minutes before close (whoops) and they were still kind and did not rush us. I will be coming again!”
Menu Order