The Most Flavorful Delis in Henderson

Jersey Mike's Subs

★★★★☆ 4.3 (33) • $$

"Love Jersey Mike's. We get carry out every week... So fresh and refreshing! My new favorite sub shop"

Bob's East Side Deli

★★★★☆ 4.1 (196) • $

"Very nice establishment, low key and kind of hidden in the area. The staff was very welcoming upon entrance. The sandwiches (Corned Beef Reuben) were dry and salty unfortunately. I probably won't patronize again as it was recommended to me by a friend who raved about it... we both hail from the Midwest so now I'm questioning her Anyway glad to check this off my list"

Uncle Paulie's

★★★☆☆ 3.3 (114) • $$

"Diane and I met friends to eat in the Durango Casino's food hall. We split up to select individual choices for dinner. Diane opted for a plain Just For You B0urger from Irv's Burgers. She liked the slice of melted American Cheese on top of the quarter-pound burger, and the Sesame Seed Bun, but was dissatisfied with the well done beef patty inside. I, on the other hand, fully enjoyed my foot-long The Lester Diamond pastrami sandwich with just enough yellow mustard slicked on the interior folds of the baguette, and pieces of pickle to join with the lean pastrami nestled inside. My order of French Fries mixed with Gravy and topped by Melted Mozzarella Cheese was an ideal accompaniment that I could barely finish in one sitting.The food I consumed was excellent, but it was rather inconvenient to get situated at a table and then return to the cash register after underestimating how long it might take to fulfill the order. And, rather than purchase a can of diet soda at Uncle Paulie's, I went to the bar and obtained a Diet Pepsi in a plastic cup. I expected to pay for this drink but the bartendress would only accept a cash tip.I need to return soon to Durango Casino's food hall to sample one or two of Uncle Paulie's cold subs that beckon, and totally different food offerings from other vendors. There is much territory left to explore here."

Greenberg's Deli

★★★★☆ 4.1 (693) • $$

"When staying in New York New York hotel, we were intrigued to find there was a New York deli in the casino. We knew we had to try as my dad was born and raised in New York. All the staff were very friendly and loved the cozy outdoor patio feel, though it's in the casino. Great theming like Disneyland!We ordered:Greenberg's Reuben Egg Salad Sandwich (not pictured) Black and White Cookie All were very tasty and really enjoyed the Black and White Cookie. Definitely on of my favorite quick dining spots in the Las Vegas strip."

Roma Deli & Restaurant

★★★★☆ 4.4 (517) • $$

"Great Italian in Chinatown!!! I usually come to Vegas at least 4 or 5 times a year at least. I have my set of favorite restaurants that I usually have on my list that I go to and try new ones each time.I must say that Roma has bumped our regular Italian restaurant off our regular list to visit. The food was spectacular and the service was great. I had a small Caesar salad as a starter which was dressed perfectly with shaved parm and homemade croutons. The calamari on the menu said it was the best in town, it was definitely some of the best of not the best. Finally, the main dish I had was the Fettuccine Sausage Ragu and I must say it was stellar!!!I don't usually give out 5 stars, but the combination of service and food it was well earned. There was a large wedding party in the restaurant while I was there and it gave it a nice family feel. Please give this place a try."

Wexler's Deli

★★★☆☆ 3.4 (50) • $$

"The best, pastrami sandwiches, hands down. Straight Service is excellent and the quality ingredients are the best."

Westside Deli and Pasta

★★★★★ 4.5 (33)

"Food is just okay. It seems these days sandwich shops are Dyme-A-Duzin. With that said, sandwich shops need to be way above the curve. Try that you may like it, I think I might go back.Mangia."

Jersey Mike's Subs

★★★★☆ 3.5 (51)

"First time visit to this Jersey Mike's. The two teens(?) Working there were well mannered and very helpful. I got a turkey & provolone sub and my wife for a Big Chicken Kahuna Cheese Steak.Both were well made and tasted great! Well surely return soon!"

Backstage Deli

★★★★☆ 3.8 (328) • $$

"So the ambiance is standard. And from a far, looks like a corner shack. But to be honest, some of the nicest people work here. The service is impeccable and quick. When you're out gambling late, this should be one of the best go to places.1.) the Tuna Melt is amazing! Get tater tots 2.) The double cheeseburgers are awesome3.) all the pastries are good!4.) and def finitely try the chilAlso a good place to get all day breakfast!!"

Sports Deli

★★★☆☆ 3.2 (141) • $$

"Doesn't look like much when you walk by but I was dying of hunger during the late night hours.I was craving a quesadilla but once I saw the menu I was shocked that it cost $20 for just chicken and cheese. The portion was large once I received the order and realized that was the reason for the price.Once I took a bite of the food I was immediately disappointed and wanted a refund. The chicken wasn't seasoned enough for my liking. Thanks for the hospitality!"

Prosecco Italian Osteria & Deli

★★★★☆ 4.3 (121)

"Shall we have a little break! Sit back and relax, watch and love those in your life. Good food should be shared among those most important to you. This little corner cafe makes life easier. Who's up for Italian. Time to take it slow and less serious."Italian food it's all about the ingredients and it's not fussy and it's not fancy." Wolfgang Puck With this saying in mind, this little place has Italian to the extreme. Expect the best and its close to the nest. You can eat it here or have it to go! Pizza with everything made here. The pizza sauce is made in house too. Need some really good meat cuts and cheese. Stop in here and support your local business with the best cold cuts to go. The spaghetti and again, in house made red sauce is all deliciousness. Enjoy a container of red sauce to go too! Italians may not fuss over their food, but dessert is always the best. Need a cannoli. Should I have to mention that they of course include fresh made cannolis filled with the best creme and chocolates all over the outside. Can you taste it now? Come and try. The tiramisu is tantalizing too. Let's talk cappuccinos! It's smooth and simple with milk. What's better than pure espresso and your choice of milk a little dry. No sugar is needed, the cappuccino is that smooth. Sit back and sip away or grab it to go for a little quick kick in your step. Are you looking for dinner? Who wants to cook at the end of the week? Call ahead and have that pizza ready. The pepperoni pizzas served here are delicious, but are personal size. So for the two of you make sure and order too. The salads are delicious too, make sure and ask for extra olives. The Italians are known for olives. Can you taste it now . The dressings are fresh and of a greater quality that you cannot believe. Why not add your favorite pasta too! No cooking in our home tonight because we're dining out. One thing that Italians fuss over is the cappuccino. Explore the full menu of caffeinating beverages they have to offer. This is a a wonderful spot to just drop in and pick up your favorite coffee or cappuccino while your out and about throughout your day.What's not to love? The ambiance is exceptional, the beauty of the employees is exceptional and the food is beyond amazing. We always take our food home, but you could pull up a chair and stay a while. Make sure and don't forget a cappuccino while you wait and eat dessert it's made from scratch here. Time to eat . Come and enjoy for yourself. I'll see you here ."

Siegel’s Bagelmania

★★★★☆ 4.2 • $$

"We came here while visiting Vegas. I absolutely love bagels and this place came up. They are located near the convention center. Francisco was the one who helped me he was super helpful. I ended up coming here 2x on my trip. What I liked is that they also have a Pink Box Donut place inside. I'm bummed I didn't get a chance to try the donut but maybe next time.Anyhow all in all the turkey sandwich was good a little too much turkey in my opinion but the pickle was nice and crispy. The next day I came back and just got a regular bagel with cream cheese and it was good. The girls who ring you up were up were not friendly at all there was one in particular who really could improve her customer service skills this really rubbed me the wrong way. No personality what so ever, completely checked out and didn't even speak to me. Super rude. Wish she had a name tag on."

Bank Street Grinders

★★★★★ 4.7 (125) • $$

"So this place is AWESOME! Why would I ever go to a chain when I can support local? Their sandwich, chip & salads game is on point. The owner is a sweetheart & they make me feel right at home. I love that! I worked in the food industry for years- I can appreciate the hustle, service & quality. They take serious pride in what they do. When it's cheat or treat day, the family always has me make a run here. Check them out & you won't be disappointed!"

NoButcher

★★★★★ 4.8 (483) • $$

"It's a great plant based sandwich option that even Guy Fieri came to check it out! I've always loved to try different vegetarian options restaurants. I had finally had a chance to have lunch here this week. Unfortunately, I don't know if I will be back soon. It's a small restaurant that fits maybe 15 people. It's cute and nice decorated inside. However, they really need to invest a better ventilation system. I smelled like kitchen grease all day at work after having lunch here. I ordered the Greek. It's a vegetarian gyro sandwich. The sandwich tastes pretty decent with tzatziki sauce and the veggie. If you eat the vegan gyro by itself, it tasted like tofu jerky. Sandwich was rather on the small side too. The pumpkin snickerdoodle was good! Overall, the food is decent for vegan option. However, with the amount of oil preparing the food, I'm not sure if this is exactly healthy. I definitely won't come and eat inside again. I wanted to dumped my clothes after leaving that place. lol"

The Bagel Cafe

★★★★☆ 3.8 • $$

"The Bagel Cafe is a very good Deli, Bakery, and Restaurant with two locations in Las Vegas. The downtown location appears to be a ghost kitchen and the North Buffalo Drive location is full service and located about 15 minutes away from the strip. They offer fresh baked goods, house prepared roasted and smoked meats. House whipped cream cheeses, fresh squeezed orange juice, breakfast, dinners, a child's menu, and more. Alcohol is also offered here.Inside you can sit at the counter, standard tables, or a booth.Whatever you order they start you off with complimentary bagel chips and cream cheese.We tried a few things and everything was very good.Pastrami sandwich (standard is deli sliced but on menu it reads that they will hand slice) Very good and very good bread that you seldom find in Vegas.Side of Belly Lox - shipped in but hand sliced and tasted very fresh. This really did taste great and didn't seem too salty the way Belly Lox normally taste.Nova and White fish combo platter - Nice and fresh tasting Nova and also hand sliced. It really did taste better than from some of the other delis. Lots of fresh embellishments on the platter. Whitefish was standard. This also comes with your choice of bagel.Service was outstanding."

Roma Deli II and Wine Shop

★★★★☆ 4.3 (419) • $$

"Did a phone food order pick up. 2 pastas Dessert Soup and sandwich was $130 which includes 7$ card feeFood was great but the lady who took my order and gave me the food was pretty rude. Not sure if I would order again to be honest over priced"

La Papaya

★★★★★ 4.5 (176) • $

"My favorite post workout treat..large Messi protein smoothie! Staff is always friendly, facilities are clean, and the smoothie is Always hittin'"

Maxie's

★★★★☆ 3.7 (541) • $$

"Affordable good food. Strolled down Linx walk and decided on Maxie's. Maxie and guacamole burgers had fresh vegetables and thick patty. Wings and salmon came out great. Would recommend."

Polish Deli

★★★★☆ 4 (76) • $

"LOVE this store! we are Polish and have shopped here for many years. This is the only store I've found many Polish products and gladly drive across town to stock up. All products are imported and makes it feel like home when we shop there."

Jersey Mike's Subs

★★★☆☆ 3.1 (16)

"The subs here are delicious and consistently high in quality. The employees are very friendly and attentive to their customers. I highly recommend this place for a quality meal."

On A Roll Food Truck

★★★★★ 5 (1)

"Outstanding service, the decor is really nice. Super clean, restaurant and bathrooms. For the price I would highly recommend this to anyone. Definitely going back again soon."

Chip Off the Block Deli

★★★★★ 4.5 (100) • $$

"Great burgers, fast service. Excellent taste. Our go to burgers of choice. Highly recommend you give it a try. Occasionally takes a few rings for them to answer the phone because they are always full of customers. But worth it."

The Bagel Cafe

★★★★☆ 3.8 (6)

"I love the vibe of the bagel cafe, it's friendly and welcoming and people actually talk to one another. Great attitudes from customers and staff alike. Very friendly and accommodating. Let's get to the food. I had a corned beef Reuben, the corned beef was not as juicy as I hoped it would be also kind of tough and I couldn't taste the thousand island dressing. But I love the fact that you get a huge sandwich - the homemade pickle was really simple and without the generic grocery store pickle taste but it needs a little something to perk it up. The fries were great! My son had chicken salad on a bagel which he loved and there was an abundance of chicken salad on the sandwich also. I'll have to try that next time. They have a gorgeous dessert case as well as wonderful assortment of bagels and schmears as well. I had really high expectations for the Reuben and it didn't quite measure up. But they have a great extensive menu and I'm going back for sure for breakfast, bagels and other sandwiches. Oh! Got a chunk of strawberry cake to go, again expecting fantastic but it was just ok. That minion cookie was fabulous though! Try this place out!"

Panevino Italian Deli Café

★★★★☆ 4 (9)

"For those that aren't aware, this casual deli is attached to the main restaurant, Panevino Italian Grille, both of which serve Italian-American food, not authentic Italian cuisine. I ordered the Eggplant Parmigiana, which is one of my favourite Italian dishes, but I'm sad to say it left a lot to be desired; The dish itself lacked flavour, the tomato sauce was watery, the eggplant was undercooked, and the portion was small for the price! Service was a bit slow, but the employees were nice."

Vig Deli

★★★☆☆ 3.2 (275) • $$

"I ate almost everything at this place during my 4 night trip over New Years since I have so much Penn Play dollars to burn and since you get 2 dollars spending for ever 1 dollar in penn play cash, 50% off here was the best deal I had in Vegas since the early 2000s. And for the Penn Play 2 for 1 on dollars in a quick service I gave them 5 stars!!!!!!! Overall the place is pretty good for how quick they pump out the food with the extensive variety. Is everything a hit. No. But I will rate my favorite items to least favorite.1. Ribs, Believe it or not these Ribs were fantastic. Now the BBQ sauce wasn't top tier but they warm it up and put it on the side for you. 2. I went back and forth with the Ribs or the Vig Burger. And if you ask me 5 mins later I will prob go back to the Vig Burger as my number 1. Great burger, really big, has swiss cheese and coleslaw with Pastrami on a nice bun. Will fill you up for all day.3. Meatball Sub. Really great tasting sub. Wish I asked for more toppings like Jalapenos, but it was great with melted cheese and a great sauce. Reminded me of New York and those bodegas.4. Fried Shrimp Basket. Very very good, rivals anyplace.5. Vig Pizza. Not bad, but not great. Could have used more sauce and the sauce was a bit heavy on garlic.6. Steak and Eggs. Honestly by the time I got the steak to my room a rare steak became well done. So I can't judge it correctly. Next time I will just eat it there right away. Meat and eggs tasted good and potatoes were nice, I think it was around 4 slices of toast, I got sourdough. Was good.7. Chicken Wings. Basic buffalo wings you get anywhere. No better no worse. get extra sauce on them. You'll thank me later.8. Nathans Hot Dog. Same as everywhere. Very big. 2 will fill you up for hours. And at 50% with Penn Play, order 2.Now in dead last the Mexican food. It really is hard for Non Mexicans to make good Mexican food. And these cooks were not Mexican. hahahaha9. Nachos. I don't know what the heck kind of Cheese they put on this but it wasn't Nacho cheese, more like Cheese Whiz. And huge chopped up Sirloin steak with no Mexican seasoning Fail10. Street tacos. They seriously just take the same steak from steak and eggs and just chop it up into big chunks for the Tacos and Nachos. FAIL. Not good Mexican food.But trust my list and order Ribs, Burger, Deli subs or fried food and you will do fine. Steer clear of the Mexican food, because these cooks don't know what they are doing wit dat. LOL"

The Cracked Egg

★★★★☆ 3.6 (760) • $$

"10/10 Breakfast Experience!I had the South Shore Scrambled with a side of coffee cake at The Cracked Egg, and it was fantastic! The hashbrowns were delicious, though my son ended up enjoying most of them. The customer service was excellent, and the entire experience was a delight. 10/10--would absolutely go here again!"

District Deli & Coffee

★★★★☆ 4.4 (52)

"Another great spot in the downtown area! Stumbled upon this place in the summer as they were building their patio - the inside area is pretty tiny with a couple of tables, so the patio really expands their seating. Menu is surprisingly large and the sandwiches are the highlight! They're huge and generous with the protein - staff suggested the roast beef, and it was perfect. The farro salad side was a great and different option to offer, super fresh. I will be back to try more sandwiches, also their mushroom toast (another unique option!) and coffee. The here bread is from Monzu, another great spot in town - love the local sourcing.This place is open surprisingly late (8AM to 8PM) with great quality food for a fast casual spot, pricing was fair for the portions. Go early for fresh pastries!"

Cugino's Italian Deli & Pizzeria

★★★★☆ 4.4 • $$

"this is the fucking spot. great food. amazing staff. great meats and cheeses.i've come here many times to grab meats and cheese for a charcuterie board and i always leave happy. plus their deli and pizza is bomb af so it's 2 birds with one stone"

Hangar 502

★★★★☆ 4.4 (48) • $$

"First and definitely not the last time visiting Hangar 502. The staff was delightful and patient in spite of how busy they were when we visited and the food was fantastic. My husband and I split the the Jolly Green Veggie Sandwich and my children had both the pb&j sandwich and the grilled cheese. Everything was delicious. They picked the most perfect spot to open this restaurant on the corner because not only will they get so much traffic, but we lucked out and came on the day there was the Boulder City Car Show! Great food and views!!We will definitely be coming back."

Siena Italian Authentic Trattoria and Deli

★★★★☆ 3.7 (771) • $$

"I went in search of San Marzano tomatoes and found them, and a Café!I knew about the restaurant and deli years ago, but was not aware they added a Café. I can now get a quick cappuccino (and a bite to eat if desired) and shop at the Deli.The cappuccino was very good and the ricotta cheesecake was delicious. I wish they offered more Italian coffee brands and in smaller package sizes. To taste a variety of Italian coffees without the need to buy large bags would be a nice option(whole bean preferred). Customer service was very good. They were pleasant, polite, and efficient. I will return more often now that I'm aware that there is a Café!"

Sofia's Pizza

★★★★☆ 3.9 (14)

"Give this spot a try! Driving by we were looking for a quick bite, the outside looks a little rough (strip mall) but the food and the friendliness of the owner makes makes this place a diamond in the rough. Pizza is excellent, freshly made to order. Great food, great service, excellent prices, what more can you ask for? We will be back. #OneBiteEverybodyKnowsTheRules. Dave Portnoy Needs to give this spot a try."

New York Bagel N Bakery

★★★★★ 4.5 (404) • $

"The New York Bagel N Bakery is located not too from downtown. They offer a great variety of bagels, bagel sandwiches, lots of cream cheese spreads, many bakery desserts, fresh squeezed orange juice, and more! It's a casual type place. You order and pay at the counter and dine in or take out.It's a little different than what I was expecting inside. I saw a few pieces of Italian Deli memorabilia and pictures of the sopranos and other Italian memorabilia inside. They also have a little tribute to the police and some sports stuff on the walls.We tried two bagel sandwiches and took home some bagels. We tried a pastrami on a salt bagel with potato salad and an everything bagel with whitefish salad and slaw. What stood out the most was the bagels. They are unique and not like anyone else's out there. They have a nice exterior with tasty embellishments and are easy to eat. The pastrami is good but very lean. We didn't notice mustard anywhere but maybe if you ask they have some? The whitefish salad for my taste is too salty and too loose but others like it that way. We thought that the bagels were great and the desserts looked amazing!"

Delights

★★★☆☆ 3.4 (157) • $$

"I have an annual trip to Vegas and stay at the MGM Signature Towers, this spot has been a perfect breakfast place or when needing a snack. Between the avocado toast with poached eggs or the old fashion oatmeal, always delicious. The staff is always friendly and helpful with the endless coffee refills. It's located in Tower 2 and it's very comfortable with plenty of seating and a view of the outside patio. If you are in the Towers, this is worth your try. Enjoy!"

Los Compadres Meat Market

★★★★☆ 3.9 (31) • $

"Market is clean and tidy. They have what u need for a quick pick up. Meat is neat and tons of assistance when u r ready to get the meatWe also got to try the taqueria. We tried the burritos: asada, al pastor, cebeza. All delish. The salsa are soo good spicy with a nice kick!!!"

Walapai Market

★★★★★ 4.9 (9)

"Stopped here for fuel. I was impressed with the interior of the market. Fresh meat market, deli and bakery with very good prices and variety of goods. Staff were very friendly."