Mai's Deli Sandwich Shop

Las Vegas, NV · Sandwich shop

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Las Vegas
#253
of 3902 restaurants
City Percentile
82%
rating percentile
Address
Mai's Deli Sandwich Shop, 1717 S Decatur Blvd, Las Vegas, NV 89102
Phone
(702) 546-5555
Website
mais-deli-sandwich-shop.restaurant-world.com
Status
Closed · Opens 10 AM

Mai's Deli Sandwich Shop is a restaurant located in Las Vegas, NV. It is one of 3,902 restaurants listed in Las Vegas. Its 4.7-star rating is above the Las Vegas city average of 4.2 stars. There are 10 photos associated with this location.

About Mai's Deli Sandwich Shop

Retro modern NY Style Deli in the heart of Vegas. This locally owned Mom & Pop shop makes the “Best of the West Sandwiches” which contain 1” thick breads from local bakery Great Buns topped with freshly sliced deli meats, cheeses, and veggies.... More

Hours

Saturday10 AM–6 PM

Customer Reviews

★★★★★ 5.0 Derique Glean · Dec 2025

The sandwich shop was so cute! I love the interior design which is so inviting and nostalgic. I was told to visit this place by one of my friends and it did not disappoint. The food was fantastic down to the drinks. I ordered lemonade, a grilled cheese sandwich, and their soup and everything looked home made in house. So delicious. Would come back definitely!

★★★★★ 5.0 Ellen C · Mar 2026

Kinda pricey for the smaller sandwiches but definitely worth it for the big bacon ranch one.

★★★★★ 5.0 Joshua Mayorga [Rancho HS] · Nov 2025

Great pastrami sandwich one of my favorites I’ve had in Vegas! Cool atmosphere took me back to the 80’s and 90’s best era’s ever! Will be back to try the Rueben and Patty Melt for sure. Sorry couldn’t wait to eat looked to good.

★★★★★ 5.0 Rivera Yelani · Jan 2026

I was walking around and I saw someone give out samples and thought, “doesn’t hurt to try it” AND LEEMME TELL YALL their pastrami’s were soo good. I went to their restaurant to order one right after. They were super fast with the food and very sweet workers. The atmosphere was chill and they had some good music bumping. 10/10 would recommend.

★★★★★ 5.0 terrorisedteddy · Jan 2026

Hands down one of the best deli sandwiches I’ve had since moving to Vegas!! Good price for a big sandwich that comes with chips and a drink and is made to perfection. The staff are so sweet and welcoming and they have pinball machines to play and entertain the little ones if you’re bringing family in! 🤩🙌🏻

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Seating

Services

Sandwich shopAmerican restaurant

Top Restaurants in Las Vegas

NameRatingReviews
Zapit Notary Solutions★★★★★ 5.020 reviews
Yuri Notary★★★★★ 5.020 reviews
702 Notary Plus★★★★★ 5.020 reviews
Sofra Taverna★★★★★ 5.020 reviews
THE PLACE TO GO★★★★★ 5.020 reviews
Sunset Grill Las Vegas★★★★★ 5.020 reviews
Il Chianti★★★★★ 5.020 reviews
Fed Up Kitchen Summerlin★★★★★ 5.020 reviews
TNG Agency★★★★★ 5.020 reviews
Chef's Kitchen★★★★★ 5.020 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.