Sprouts Farmers Market is one of The 15 Best Places for Potato Salad in Las Vegas.

1. Sprouts Farmers Market

8.8
515 N Stephanie St (at W Warm Springs Rd), Henderson, NV
Farmers Market · Whitney Ranch · 10 tips and reviews

Tori F.Tori Field: Crowed but the best blue cheese bacon potato salad ever!

Jill M.Jill Marciano: My all time favorite grocery store ! Great staff, amazing produce, and the best prices in town.

Heather H.Heather Hein: I love the selection of produce and the price

John Mull's Meats & Road Kill Grill is one of The 15 Best Places for Potato Salad in Las Vegas.

2. John Mull's Meats & Road Kill Grill

9.2
3730 Thom Boulevard (btwn W Gowan Rd & W Gilmore Ave), Las Vegas, NV
BBQ Joint · Northwest Area · 79 tips and reviews

Michele H.Michele Haass Coronis: So I don't think you can go wrong with any of the meats. The potato salad was the best I've ever had (sorry mom), mac-n-cheese was amazing and the greens (which aren't on the menu) were delicious.

Damon R.Damon Rubin: Ribs, sausage, greens and potato salad.

Tink B.Tink Bell: It was delicious! I love the hot links

Munch A Sub is one of The 15 Best Places for Potato Salad in Las Vegas.

3. Munch A Sub

7.9
5320 Cameron St, Las Vegas, NV
American Restaurant · 6 tips and reviews

John P.John Penland: Having the #29, Philly cheese steak with the always amazing potato salad, OMG yumm 😍

John P.John Penland: Having the #29, Philly cheese steak and always amazing potato salad, OMG yumm

James E.James Ernst: #29-got roast beef is awesome

Virgil's Real BBQ is one of The 15 Best Places for Potato Salad in Las Vegas.

4. Virgil's Real BBQ

8.3
3545 Las Vegas Blvd S, Las Vegas, NV
BBQ Joint · 15 tips and reviews

Lisa S.Lisa Schuyler: Great BBQ! Mac & cheese side was great! Potato salad was good too!

Justin L.Justin Locke: Great location and sit outside by Ferris Wheel. Whatever you do - get the smoked wings. Even if only there for a beer or two, they are amazing!

William E.William Edward: Nachos, Brisket, Memphis ribs, pecan rice, mac and cheese, and key lime pie. Everything was fabulous! Portions are huge so feel free to share. Definitely will be back!

Hofbräuhaus Las Vegas is one of The 15 Best Places for Potato Salad in Las Vegas.

5. Hofbräuhaus Las Vegas

8.0
4510 Paradise Rd (at E Harmon Ave), Las Vegas, NV
Bavarian Restaurant · 117 tips and reviews

Wayne A.Wayne Anderman: Pork Wiener Schnitzel with amazing potato salad in an authentic vinegar base. The Rostbratwurtzl on a bed of mashed with sauerkraut not to be missed. Dark Dunkel - perfect accompaniment.

Trish W.Trish Wanik: Can't go wrong with schnitzel! They get kind of snarky if you ask to substitute spaetzle for the potato salad, though.

Amanda H.Amanda Humphrey: Best pretzels... Ordered the jumbo and it is enough for 2-3 people!

Lucille's Smokehouse Bar-B-Que is one of The 15 Best Places for Potato Salad in Las Vegas.

6. Lucille's Smokehouse Bar-B-Que

8.8
2245 Village Walk Dr (at S Green Valley Pkwy), Henderson, NV
BBQ Joint · Green Valley Ranch · 83 tips and reviews

EMIGS M.EMIGS Marketing (taxesrer@gmail.com): #love the link sausage, baby back, BBQ chicken , potato salad, strawberry lemonade and biscuits, try them and see

Cory P.Cory P: Best tri-tip sandwich in LV. The hot and spicy BBQ sauce worth buying for the house.

Ben S.Ben Symons: The sweet tea is awesome! It's served in a Ball jar from Muncie IN, the same Ball that started Ball State University. Indiana fact #127

eat. is one of The 15 Best Places for Potato Salad in Las Vegas.

7. eat.

8.9
707 E Carson Ave (at Downtown Container Park), Las Vegas, NV
Breakfast Spot · Downtown Las Vegas · 196 tips and reviews

adam s.adam shane: Shrimp po-boy was delicious with the potato salad!

Graham K.Graham Kahr: Pancakes, Benedict, Natalie - all amazing!

EaterEater: The beignets, truffle egg sandwich and roast beef sandwich are must-orders. [Eater 38 Member]

Lola's is one of The 15 Best Places for Potato Salad in Las Vegas.

8. Lola's

9.0
231 W Charleston Blvd, Las Vegas, NV
Cajun and Creole Restaurant · 75 tips and reviews

Kerry D.Kerry Dunn: The blackened shrimp po-boy is excellent. The fries? Not so much. Next time I'll try the potato salad as my side.

Delia P.Delia Prol: Everything, I loved the blackened shrimp, chicory coffee, also try the grits as a side.

Ellen W.Ellen Wimberly: Oh My!! That Bananas Foster was AMAZING!!

EllaEm's Soul Food is one of The 15 Best Places for Potato Salad in Las Vegas.

9. EllaEm's Soul Food

7.5
775 W Craig Rd, Las Vegas, NV
American Restaurant · 25 tips and reviews

Patrick S.Patrick Smith: Food was AMAZING!!! Definitely have the best potato salad I've ever had. Considering the modest price, the portions were great too. Left totally satisfied.

Andrekka L.Andrekka Lanier: We had catfish, pork chops, yams, fried cabbage, collard greens, and the mac and cheese. EVERYTHING was delicious! Service was excellent. The atmosphere and meals were equally soul fulfilling.💜💜

Cedric S.Cedric Smith: Ox tails!!

Vickie's Diner is one of The 15 Best Places for Potato Salad in Las Vegas.

10. Vickie's Diner

7.6
1700 S Las Vegas Blvd (at E Oakey Blvd), Las Vegas, NV
Diner · Gateway District · 33 tips and reviews

Kay G.Kay Gillett: Have chocolate malt and potato salad.

David P.David Purtz: Great food, not very fancy but always open and good service. One of my favorite places to stop by and have a cheap meal in a low-key, friendly atmosphere.

Frank G.Frank Gruber: Don't let the outside of the store fool you, this historic building is no longer a drug store but a great local market. You are going to want to give the deli a try too.

Los Prados Golf & Country Club is one of The 15 Best Places for Potato Salad in Las Vegas.

11. Los Prados Golf & Country Club

8.3
Las Vegas, NV
Golf Course · Centennial Hills · 6 tips and reviews

Katie G.Katie Gelbart: Greatest place for an outdoor wedding.

Steven H.Steven Hazel: Good food great service

Beth H.Beth Handelman: Cool place

Heidis Brooklyn Deli. is one of The 15 Best Places for Potato Salad in Las Vegas.

12. Heidis Brooklyn Deli.

7.2
6883 S Eastern Ave, Las Vegas, NV
Deli · 16 tips and reviews

Eric L.Eric Lowe: The Cajun turkey with avocado and their Hells Kitchen are great. Yummy potato salad and fresh baked bread. Come early as sometimes they run out if items.

Mark H.Mark Howland: Awesome food. Great big portions, fresh bread of all types. most def place to eat

JanetteJanette: Hell's kitchen on butter top is delicious !

Greenberg & Sons Deli is one of The 15 Best Places for Potato Salad in Las Vegas.

13. Greenberg & Sons Deli

8.3
3790 Las Vegas Blvd S (at New York New York Hotel), Las Vegas, NV
Deli · 50 tips and reviews

Bill M.Bill MacKenzie: The sandwiches are awesome, and a bargain given their enormous size. The potato salad is also very good.

James B.James Bolton: Huge corn beef on rye. Excellent.

Erik B.Erik Bjorling: Best deli in a casino! Great sandwiches and one of the only places with matzo ball soup.

Earl of Sandwich is one of The 15 Best Places for Potato Salad in Las Vegas.

14. Earl of Sandwich

8.8
3667 Las Vegas Blvd S (at Planet Hollywood Resort & Casino), Las Vegas, NV
Sandwich Spot · The Strip · 346 tips and reviews

Juan D.Juan Diez: Worst keep secret in the Strip. Amazing sandwiches offer great value. Potato salad is awesome.

irene t.irene tosch: Horseradish sauce on any sandwich is great. They have a deliciously sweet brownie icing sandwich too.

Planet Hollywood Las VegasPlanet Hollywood Las Vegas: Quite possibly the best little sandwich shop in Vegas. Plus it's open 24 hours! Trust us on this one, it's a favorite.

CRAFTkitchen is one of The 15 Best Places for Potato Salad in Las Vegas.

15. CRAFTkitchen

8.7
10940 S Eastern Ave Ste 107 (at Sunridge Heights Pkwy), Henderson, NV
Café · 27 tips and reviews

Lindsay L.Lindsay Longobardi: Fantastic brunch! Great coffee! Try the monkey bread!

Tiffany E.Tiffany Edwards: Was very nice, great customer service, answered all my questions, and attentive.

Leean O.Leean Ozanich: Craft kitchen was my favorite place to go but they took all of the great things that I love off the menu no more cheesy grits, no more açai bowls, no more veggie toast. Bummed