Mai's Deli Sandwich Shop Menu

Welcome to Mai's Deli Sandwich Shop, a delightful eatery located at 1717 S Decatur Blvd, Las Vegas. This women-owned deli stands out not just for its delicious offerings, but also for its commitment to accessibility and inclusivity. With a menu featuring standout items like the NYC Reuben—juicy corned beef brisket paired with melted Swiss on toasted rye—you're in for a treat. There are vegan options too, catering to diverse dietary needs.

The atmosphere is warm and inviting, enhanced by attentive service that makes you feel right at home. Reviewers rave about the classic diner vibe and generous portions. Whether you're stopping by for takeout, enjoying outdoor seating, or heading through the drive-thru, Mai's Deli delivers excellence. Don't miss out on their comforting meals paired with refreshing drinks, all at prices that won’t break the bank. Join the local community in celebrating one of Las Vegas's hidden culinary gems!

DRINKS

BOTTLED WATER

$1.00

PELLEGRINO WATER

$2.00

HONEST KIDS

$1.50

HOT COFFEE

$2.00

NAKED DRINKS

$2.00

12 oz SODA CAN

12 oz can

$1.25

GLASS BOTTLE SODA

Glass Bottle of Classic Real Sugar Coca Cola

$2.50

#1 - 6" OVEN ROASTED TURKEY SUB

Freshly sliced oven roasted Turkey with Bacon and your choice of cheese. Includes lettuce and tomatoes. Feel free to add all your favorite veggies!

$9.00

#1 - OVEN ROASTED TURKEY SANDWICH

Freshly 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!

$9.00

#1 - 12" OVEN ROASTED TURKEY SUB

Freshly 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!

$15.00

#01 - OVEN ROASTED TURKEY

#02 - BLACK FOREST HAM & SWISS

#2 - BLACK FOREST HAM & SWISS SANDWICH

Freshly 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!

$9.00

#2 - 6" BLACK FOREST HAM & SWISS SUB

Freshly sliced Black Forest Ham with Swiss cheese. Includes lettuce and tomatoes and all of your favorite veggies and condiments!

$9.00

#2 - 12" BLACK FOREST HAM & SWISS SUB

Freshly 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!

$15.00

#3 - NYC REUBEN SANDWICH

Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on toasted rye bread.

$10.00

#3 - 6" NYC REUBEN SUB

Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on a toasted 6 inch white sub.

$10.00

#3 - 12" NYC REUBEN SUB

Fresh Corned Beef Brisket, melted Swiss, Sauerkraut, and Thousand Island sauce on a toasted 12 inch white sub.

$16.00

#03 - NYC REUBEN

#04 - AMERICAN ITALIAN SUB

#4 - AMERICAN ITALIAN SANDWICH

Fresh 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

$10.00

#4 - 6" AMERICAN ITALIAN SUB

Fresh Pepperoni, Salami, Ham, with your choice of cheese. Includes lettuce, tomatoes, and red onions drizzled with Italian dressing, and red wine vinegar.

$10.00

#4 - 12" AMERICAN ITALIAN SUB

Fresh 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

$16.00

#5 - BLT SANDWICH

Bacon, lettuce, tomatoes on your choice of sandwich bread, kaiser roll or lettuce wrap.

$8.00

#05 - BLT Sandwich

#06 - PASTRAMI SANDWICH

#6 - PASTRAMI SANDWICH

Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on your choice of bread. We suggest Sour Dough!

$10.00

#6 - 6" PASTRAMI SUB

Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on a 6 inch White Sub

$10.00

#6 - 12" PASTRAMI SUB

Freshly sliced pastrami with melted Swiss and provolone, brown mustard, on a 12 inch White Sub.

$16.00

#7 - OVEN ROASTED CHICKEN SANDWICH

$10.00

#7 - 6" OVEN ROASTED CHICKEN SUB

Freshly sliced oven roasted chicken with bacon and your choice of cheese. Includes lettuce and tomatoes on a 6 inch sub.

$10.00

#7 - 12" OVEN ROASTED CHICKEN SUB

$16.00

#07 - OVEN ROASTED CHICKEN SUB

#08 - GRILLED CHEESE

#8 - GRILLED CHEESE

2 slices of cheese grilled between your choice of 1" thick bread. Taste great with a cup of soup or chili!

$8.00

#9 - 12" MEATBALL SUB

Meatballs, Savory Marinara, and melted Provolone lightly seasoned with basil and garlic on a 12 inch toasted white sub.

$16.00

#9 - 6" MEATBALL SUB

Meatballs, Savory Marinara, and melted Provolone lightly seasoned with basil and garlic on a toasted white sub

$10.00

#09 - MEATBALL SUB

#10 - CHICKEN PESTO

#10 - CHICKEN PESTO SANDWICH

Grilled chopped skinless chicken breast, with melted mozzarella cheese, lettuce, topped with basil pesto dressing. Tomatoes make a great accent to this delicious sandwich!

$10.00

#10 - 12" CHICKEN PESTO SUB

$16.00

#10 - 6" CHICKEN PESTO SUB

Boneless skinless grilled chicken with melted mozzarella cheese, lettuce, toppped with basil pesto dressing.

$10.00

#11 - 12" PHILLY CHEESE STEAK SUB

Freshly sliced top round beef perfectly seasoned with melted Provolone and Pepper Jack cheese, topped with green bell peppers, and onions on a 12 inch sub. Optional beef gravy for dipping.

$16.00

#11 - 6" PHILLY CHEESE STEAK SUB

Freshly sliced top round beef perfectly seasoned with melted provolone and pepper Jack cheese, topped with green bell peppers, and onions. Optional beef gravy for dipping.

$10.00

#11 - PHILLY CHEESE STEAK

#12 - CALI CHEESE CHICKEN STEAK

#12 - 12" CHICKEN CHEESE STEAK SUB

$16.00

#12 - 6" CHICKEN CHEESE STEAK SUB

Grilled Chicken Breast, Melted Provolone, and Pepper Jack Cheese, with red and green bell peppers. Add onion just tell us

$10.00

#13 - 18 CHICKEN WINGS

Dry rubs - Salt & Pepper, Lemon Pepper, Black Truffle Garlic Parmesan Wet sauces- BBQ, Mild, Hot, & Fire Dips - Blue Cheese, Ranch, Fat Free Ranch Accompanied by carrot & celery sticks

$18.00

#13 - 12 CHICKEN WINGS

Dry rubs - Salt & Pepper, Lemon Pepper, Black Truffle Garlic Parmesan, Cajun Wet sauces- BBQ, Garlic Buffalo, Mild, Hot, & Fire Dips - Blue Cheese, Ranch, Fat Free Ranch Accompanied with carrot & celery sticks

$14.00

#13 - 6 CHICKEN WINGS

Dry rubs - Salt & Pepper, Lemon Pepper, Black Truffle Garlic Parmesan Wet sauces- BBQ, Garlic Buffalo, Mild, Hot, & Fire Dips - Blue Cheese, Ranch, Fat Free Ranch Accompanied by carrot & celery sticks

$9.00

#13 - CHICKEN WINGS

#14 - CHEESEBURGER

#14 - CHEESEBURGER

Includes cheese, lettuce, tomatoes, onions, pickles, choice of brioche bun or kaiser roll. Your choice of a Single or Double Burger

$9.00

#14 - DOUBLE CHEESEBURGER

$14.00

#15 - DODGER DOG

Mai's Deli is the only place in Vegas to offer the world famous Los Angeles "Dodger dog". A 10 inch pork hot dog layered with your favorite toppings!

$9.00

#15 - DODGER DOG

#16 - 12" THIN CRUST PIZZA

#16 - 12 PIZZA

$10.00

AMERICAN SALAD

Fresh salad mix topped with tomatoes, cucumbers, shredded cheddar cheese, seasoned croutons and your choice of salad dressing.

$6.00

CAESAR SALAD

Romaine Lettuce mix topped with seasoned croutons, finely shredded parmesan, and creamy caesar dressing. Add grilled chicken for $2.00 extra

$6.00

CHEF'S SALAD

$7.00

CHICKEN SALAD

Grilled Boneless Chicken atop a bed of romaine lettuce with shredded cheddar cheese, and seasoned croutons. With your choice of dressing Including, Ranch, Fat Free Ranch, Italian, Russian, Caesar, Bleu Cheese, Honey Mustard & Balsamic Vinaigrette.

$8.00

POTATO SALAD

$7.00

#17 - SALADS

#18 - VEGAN OPTIONS

GARDEN VEGGIE BURGER

Meatless Garden Veggie Burger served with non-dairy cheddar or Swiss cheese, lettuce, tomatoes, onions, pickles. Comes on burger bun, kaiser roll, or lettuce wrap.

$7.00

NOT CHIK'N BREADED PATTY

Crispy Lightly Breaded Patty served with non-dairy cheddar or Swiss cheese, lettuce, tomatoes, onions, pickles. Comes on burger bun, kaiser roll, or lettuce wrap.

$7.00

CHICKEN PARMESAN SUB

Breaded chicken patty with marinara sauce and mozzarella parmesan cheese. Comes on a fresh toasted white sub. Seasoned to perfection!

$10.00

#19 - CHICKEN PARMESAN

#20 - THE CLUB

#20 - TURKEY CLUB

Includes 3 slices of bread with oven roasted Turkey and Bacon, topped with your choice of cheese, lettuce, and tomatoes.

$10.00

#20 - CHICKEN CLUB

Includes 3 slices of bread with oven roasted Chicken and Bacon, topped with your choice of cheese, lettuce, and tomatoes.

$10.00

#21 - THE ULTIMATE CLUB SANDWICH

Includes 3 slices of 1" thick bread with oven roasted Turkey, Ham, and Bacon, topped with your choice of cheese, lettuce, and tomatoes.

$11.00

#21 - ULTIMATE CLUB SANDWICH

#22 - PEANUT BUTTER AND JELLY

PEANUT BUTTER AND JELLY

A fresh peanut butter & grape or strawberry jelly combo on your choice of 1" thick bread. Add bananas, bacon, or both for an additional charge.

$6.00

12 OZ BOWL OF SOUP

Classic chicken noodle (low sodium available), Chicken and Wild Rice, Potato Cheddar & Bacon, Classic Tomato Soup. New England Clam Chowder, Pub Style Chicken Pot Pie, Old Fashioned Vegetable & Beef, Sirloin Burger with Country Vegetables Comes with New England Oyster Crackers

$8.00

8 OZ CUP OF SOUP

Classic chicken noodle (low sodium available), Chicken and Wild Rice, Potato Cheddar & Bacon, Classic Tomato Soup. New England Clam Chowder, Pub Style Chicken Pot Pie, Old Fashioned Vegetable & Beef, Sirloin Burger with Country Vegetables Comes with New England Oyster Crackers

$6.00

#23 - SOUPS

#24 - CHILI

8oz CUP

$6.00

12oz BOWL

$8.00

#25 - BREAKFAST CROISSANT

Lightly toasted English Muffin or Flaky Croissant Includes your choice of ham, bacon, egg, cheese.

$5.00

#25 - BREAKFAST ENGLISH MUFFIN

Lightly toasted English Muffin or Flaky Croissant Includes your choice of ham, bacon, egg, cheese.

$6.00

#25 - BREAKFAST MUFFIN OR CROISSANT

#26 - BAGEL BREAKFAST SANDWICH

BREAKFAST BAGEL

A toasted Plain or Everything bagel. Includes your choice of ham, bacon, egg, cheese.

$7.00

BREAKFAST SANDWICH

$6.00

LARGE BAGEL

Toasted Plain or Everything Bagel or Cinnamon raisin bagel. Comes with Philadelphia cream cheese.

$5.00

#27 - BAGEL w/ CREAM CHEESE

#29 - CAKES AND BAKERY

SLICE OF CAKE

Your choice of Chocolate, Red Velvet, or Carrot cake. Fresh daily.

$5.00

BROWNIE

$4.00

CUP CAKES

$4.00

CHOCOLATE FLAVOR

$4.00

VANILLA FLAVOR

$4.00

#30 - ICE CREAM CUP

#41 - SMOKED CHICKEN SAUSAGE

SMOKED CHICKEN SAUSAGE

$8.00

BAG OF CHIPS -

$1.00

#40 - BAG OF CHIPS

DELI MEAT BY THE POUND

1/2 LB - OVEN ROASTED TURKEY

$7.50

1/2 LB - APPLEWOOD SMOKED TURKEY

$7.50

1/2 LB - BLACK FOREST HAM

$7.00

1/2 LB - NATURAL UNCURED SALAMI

$7.00

1/2 LB - HARDWOOD SMOKED PEPPERONI

$6.50

1/2 LB - ANGUS ROAST BEEF TOP ROUND

$8.00

1/2 LB - PASTRAMI BOTTOM ROUND FLAT

$10.00

1/2 LB - CORNED BEEF BRISKET

$8.50

1/2 LB - OVEN ROASTED CHICKEN

$7.50

1/2 LB - APPLEWOOD SMOKED HAM

$7.50

1 LB - ANGUS ROAST BEEF TOP ROUND

$14.00

1 LB - APPLEWOOD SMOKED HAM

$12.00

1 LB - APPLEWOOD SMOKED TURKEY

$13.00

1 LB - BLACK FOREST HAM

$12.00

1 LB - HARDWOOD SMOKED PEPPERONI

$11.00

1 LB - CORNED BEEF BRISKET

$15.00

1 LB - OVEN ROASTED TURKEY

$13.00

1 LB - OVEN ROASTED CHICKEN

$13.00

1 LB - NATURAL UNCURED SALAMI

$12.00

1 LB - PASTRAMI BOTTOM ROUND FLAT

$17.00

1/2 LB - AMERICAN CHEESE

$5.00

1/2 LB - MONTEREY JACK CHEESE

$5.50

1/2 LB - CHEDDAR CHEESE

$5.50

1/2 LB - PEPPER JACK CHEESE

$5.00

1/2 LB - SWISS CHEESE

$5.00

1/2 LB - PROVOLONE CHEESE

$5.00

1 LB - CHEDDAR CHEESE

$9.00

1 LB - AMERICAN CHEESE

$8.00

1 LB - MONTEREY JACK CHEESE

$9.00

1 LB - PEPPER JACK CHEESE

$8.00

1 LB - SWISS CHEESE

$8.00

1 LB - PROVOLONE CHEESE

$8.00

DELI CHEESE BY THE POUND

QUICK SALE

$7.00

$7.00

$6.00

$6.00

$5.00

$5.00

$4.00

$4.00

$3.00

$3.00

$2.00

$2.00

$1.00

$1.00

$20.00

$20.00

$50.00

$50.00

$25.00

$25.00

$15.00

$15.00

$10.00

$10.00

$9.00

$9.00

$8.00

$8.00

#31 - 12" SUB

12 inches of freshly sliced angus roast beef topped with Metro Deli cheddar cheese

$16.00

#31 - 6" SUB

Freshly sliced angus roast beef topped with Metro Deli cheddar on a toasted 6 inch white sub bun

$10.00

#31 - ROAST BEEF & CHEDDAR

Freshly sliced angus roast beef topped with Metro Deli cheddar on a toasted Brioche bun

$10.00

#31 - ROAST BEEF & CHEDDAR

#32 - CHICKEN BACON RANCH

#32 - 6" SUB

6 inches of juicy grilled chicken, crispy bacon, with your choice of cheese

$10.00

#32 - 12" SUB

12 inches of juicy grilled chicken, crispy bacon drizzled with creamy ranch and your choice of cheese

$16.00

CRISPY CHICKEN SANDWICH

$9.00

#33 - CRISPY CHICKEN SANDWICH

#34 - PATTY MELT

#34 - PATTY MELT

100% All Beef Hamburger with grilled onions and your choice of cheese on a toasted Brioche bun

$10.00

#35 - 12" SUB

Juicy grilled chicken topped with Sweet Baby Rays BBQ sauce on a toasted 12 inch white sub bun

$16.00

#35 - 6" SUB

Juicy grilled chicken topped with Sweet Baby Rays BBQ sauce on a toasted 6 inch sub

$10.00

#35 - BRIOCHE BUN

Juicy Grilled Chicken topped with Sweet Baby Rays BBQ sauce and Metro Deli Cheddar Cheese

$10.00

#35 - BBQ CHEDDAR CHICKEN

#36 - BBQ BRISKET

#36 - BRIOCHE

Corned Beef Brisket lightly tossed with Sweet Baby Rays Original Barbeque sauce with melted cheddar cheese.

$10.00

#36 - 12" BBQ BRISKET

Tender Corned Beef Brisket topped with Sweet Baby Rays BBQ Sauce and Metro Deli Cheddar cheese

$16.00

#36 - 6" SUB

Corned Beef Brisket topped with Sweet Baby Rays BBQ sauce on a toasted 6 inch white sub bun

$10.00

#38 - FRENCH TOAST AND BACON

Two slices of our one inch thick bread dipped in our signature egg wash accompanied by 4(four) slices of crispy bacon. Comes with a side of syrup and butter

$7.00

#38 - FRENCH TOAST AND BACON