Great food that tastes very fresh. Huge portions and affordable prices.
Mai's Deli Sandwich Shop
• Sandwiches • Wings • Pizza • Salads • American • Vegetarian • Info
1717 S. Decatur Blvd., Unit Space # B-5
Get it delivered to your door.
x $0 delivery fee
new customers
Enter address
to see delivery time
10:00 AM - 6:00 PM
10:30 AM - 3:00 PM
11:00 AM - 6:00 PM
11:00 AM - 3:00 PM
10:00 AM - 6:00 PM
Featured items
#01 - OVEN ROASTED TURKEY
- #1 - 6" OVEN ROASTED TURKEY SUB$9.00Freshly sliced oven roasted Turkey with Bacon and your choice of cheese. Includes lettuce and tomatoes. Feel free to add all your favorite veggies!
- #1 - OVEN ROASTED TURKEY SANDWICH$9.00Freshly sliced oven roasted Turkey with Bacon and your choice of cheese. Includes lettuce and tomatoes on White, Wheat, Sour Dough, or Kaiser Roll. Feel free to add all your favorite veggies!
- #1 - 12" OVEN ROASTED TURKEY SUB$15.00Freshly sliced oven roasted Turkey with Bacon and your choice of cheese. Includes lettuce and tomatoes on a 12 inch White Sub. Feel free to add all your favorite veggies!
#02 - BLACK FOREST HAM & SWISS
- #2 - BLACK FOREST HAM & SWISS SANDWICH$9.00Freshly sliced Black Forest Ham with Swiss cheese on White, Wheat, Sour Dough, or Kaiser Roll. Includes lettuce and tomatoes and all of your favorite veggies and condiments!
- #2 - 6" BLACK FOREST HAM & SWISS SUB$9.00Freshly sliced Black Forest Ham with Swiss cheese. Includes lettuce and tomatoes and all of your favorite veggies and condiments!
- #2 - 12" BLACK FOREST HAM & SWISS SUB$15.00Freshly sliced Black Forest Ham with Swiss cheese on a 12 inch White Sub. Includes lettuce and tomatoes and all of your favorite veggies and condiments!
#03 - NYC REUBEN
- #3 - NYC REUBEN SANDWICH$10.00Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on toasted rye bread.
- #3 - 6" NYC REUBEN SUB$10.00Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on a toasted 6 inch white sub.
- #3 - 12" NYC REUBEN SUB$16.00Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on a toasted 12 inch white sub.
#04 - AMERICAN ITALIAN SUB
- #4 - AMERICAN ITALIAN SANDWICH$10.00Fresh Pepperoni, Salami, Ham, with your choice of cheese on White, Wheat, Sour Dough,or on a Kaiser Roll. Includes lettuce, tomatoes, and red onions drizzled with Italian dressing, and red wine vinegar
- #4 - 6" AMERICAN ITALIAN SUB$10.00Fresh Pepperoni, Salami, Ham, with your choice of cheese. Includes lettuce, tomatoes, and red onions drizzled with Italian dressing, and red wine vinegar.
- #4 - 12" AMERICAN ITALIAN SUB$16.00Fresh Pepperoni, Salami, Ham, with your choice of cheese on a 12 inch White Sub. Includes lettuce, tomatoes, and red onions drizzled with Italian dressing, and red wine vinegar
#06 - PASTRAMI SANDWICH
- #6 - PASTRAMI SANDWICH$10.00Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on your choice of bread. We suggest Sour Dough!
- #6 - 6" PASTRAMI SUB$10.00Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on a 6 inch White Sub
- #6 - 12" PASTRAMI SUB$16.00Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on a 12 inch White Sub.
#08 - GRILLED CHEESE
#09 - MEATBALL SUB
#10 - CHICKEN PESTO
#11 - PHILLY CHEESE STEAK
#12 - CALI CHEESE CHICKEN STEAK
#13 - CHICKEN WINGS
#14 - CHEESEBURGER
#15 - DODGER DOG
#16 - 12" THIN CRUST PIZZA
#17 - SALADS
#18 - VEGAN OPTIONS
#19 - CHICKEN PARMESAN
#20 - THE CLUB
#21 - ULTIMATE CLUB SANDWICH
#22 - PEANUT BUTTER AND JELLY
#23 - SOUPS
#24 - CHILI
#25 - BREAKFAST MUFFIN OR CROISSANT
#26 - BAGEL BREAKFAST SANDWICH
#28 - ICE CREAM FLOAT
#29 - CAKES AND BAKERY
#30 - ICE CREAM CUP
#40 - BAG OF CHIPS
DELI MEAT BY THE POUND
DELI CHEESE BY THE POUND
QUICK SALE
#31 - ROAST BEEF & CHEDDAR
#32 - CHICKEN BACON RANCH
#33 - CRISPY CHICKEN SANDWICH
#34 - PATTY MELT
#36 - BBQ BRISKET
#38 - FRENCH TOAST AND BACON
- Rating and reviewsJim B.• 10/17/24Jim B.• 03/04/24
The best deli in Las Vegas!
Jim B.• 12/30/23The food is amazing, absolutely the best sandwiches in Las Vegas!
Can I order Mai's Deli Sandwich Shop delivery in Las Vegas with Uber Eats?
Yes. Mai's Deli Sandwich Shop delivery is available on Uber Eats in Las Vegas.
Is Mai's Deli Sandwich Shop delivery available near me?
Enter your address to see if Mai's Deli Sandwich Shop delivery is available to your location in Las Vegas.
How do I order Mai's Deli Sandwich Shop delivery online in Las Vegas?
There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the Mai's Deli Sandwich Shop menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.
Where can I find Mai's Deli Sandwich Shop online menu prices?
View upfront pricing information for the various items offered by Mai's Deli Sandwich Shop here on this page.
How do I get free delivery on my Mai's Deli Sandwich Shop order?
To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.
How do I pay for my Mai's Deli Sandwich Shop order?
Payment is handled via your Uber Eats account.
What’s the best thing to order for Mai's Deli Sandwich Shop delivery in Las Vegas?
If you’re in need of some suggestions for your Mai's Deli Sandwich Shop order, check out the items showcased in “Picked for you” on this page.