Sedona Memories Café

Awesome spot to grab a some lunch, the hot pastrami was the special today and I can safely say it was as good or better than any I tried in NYC. We also got the turkey, would definitely recommend!

Best sandwiches in the world! Homemade bread, huge portions, everything fresh daily, unique flavors, great owner, great prices. Simply can’t be beat! Quaint shop with great views and Old West vibes. This place should be at the top of your Sedona bucket list!

They never disappoint. Always the best choice for lunch since their sandwiches are so big you have dinner too!!

Beautiful sandwiches and they make their own bread 🍞 yum!

I hesitated before writing this review because the bread is baked daily right there, the sandwiches are made to order, and they are the best in Sedona. It's a true local lunch Cafe, and they take card payments now. My go-to is Italian on whole wheat. I don't even like whole wheat bread, but theirs is like no other that I have ever found. Caution: The sandwiches are big - you might want to split one.

Stopped there for lunch while in Sedona. Staff was super friendly and sandwiches are delicious! A great family owned small business! Would definitely go back!

Wow what a great sandwich! Try the sesame herb bread! You won't be disappointed!

All the bread is made in house fresh everyday!

The owner and his staff are super nice.

They take cash and card. Apple Pay coming soon.

This lived up to the great reviews. The sandwiches are enormous and delicious, the fresh bread is so good, and the owner is a great guy. Try the tuna, or the turkey with cranberry on it! Very reasonable prices, especially for Sedona.

The sandwich was great and reasonably priced. It is perfect grab and go sandwich. Come early as they sell out.

If your looking for a sandwich in Sedona this is the place to go. Some of the best gourmet sandwiches I have ever had. The portions are very generous and all the ingredients where as fresh as can be including the bread baked that morning. Opens at 10 so you can easily pickup a to go order for you afternoon adventures.

High quality, affordable, and great vibes all around this simple sandwich shop. Friendly fast service, and great views while you enjoy an oversized sandwich. Can easily be made into two meals or split amongst a couple!

Best Sandwiches around, especially the exceptional chicken salad and roast beef, and the owner Mike is a Sedona institution. Highly recommended. Thank you Mike!

Mike the owner treats us well. The sandwiches are easily big enough to feed two.

We’ve tried almost every sandwich here and they’ve all been really tasty! They’re super sized sandwiches so I normally just share one but we get more than one to save for later since they’re so tasty! We don’t even live in Arizona but make sure to stop here every time ☺❤

Awesome sandwiches! Great staff. Fun small sandwich shop. Food is delicious and plentiful. Worth the visit. Support the locals.

I've known Mike, the owner for well over 8 years. He makes the best sandwiches in town and they're huge! I can only eat a half and I'm like a Sasquatch

Best sandwiches you will find in town! Also the homemade cookies make a great dessert. I recommend this place to all my family and friends when we come by Sedona.
The sandwiches are huge and a great value! I usually save half for later. The bread is always perfect and ingredients are fresh. The turkey is my favorite, tastes like Thanksgiving dinner put together into one. 110% recommend for a inexpensive but delicious meal!

the italian on herb bread was damn good 🤤🤤🤤best thing i’ve eaten all week.

Will say this place is a diamond in the rough. It was the highlight of my trip for sure. The owner is super friendly and a good dude. The sandwiches were the best I've had in a long time. You get so much meat. And the prices are really reasonable for sedona. I highly reccomend the italian on butter crust bread.

Our tour guide recommended this sandwich place, and for good reason. She also warned us that the sandwiches are big enough to feed 2 people, and she was definitely right about that, too! We probably could have gotten 1 sandwich for all 3 of us. Fresh ingredients, especially the bread, so really yummy.