Atly Logo
New Yorkers 1st Choice
Best of Nevada

Potato salad spots

Made for those who prefer the cool, creamy texture of a classic potato-based side dish to anchor their lunch.

Based on 592 Opinions
+589
User
User
User
Updated May 2026
01
Samee Side Dishes image 1
Samee Side Dishes image 2
Samee Side Dishes image 3
View all

Small space with fresh Korean side dishes and a big kitchen creates an inviting, aromatic atmosphere. Seating is limited, with outside options and a quiet, neat interior decorated with cute touches. Familiar faces come for authentic flavors and convenient takeout, enjoying a warm, friendly vibe.

Tender marinated beef in the bulgogi lunch plate offers a sweet and savory balance. Side dishes complete each meal, making lunch satisfying and well-rounded.

Creamy and well-seasoned, the potato salad pairs well with the bold flavors of other side dishes. It comes in airtight containers alongside kimchi and fishcakes, showing a focus on authenticity and quality.

People are saying

"I loved how fresh the Korean food was, especially the banchan."

"The salad here is shredded cabbage with a toasty sesame dressing."

"Their potato salad is one of the authentic Korean side dishes."

Good to know

1

Parking is easy and available near the shop.

2

The restaurant is a small takeout spot with no indoor seating.

3

Prices for hot food and side dishes are on the higher side.

02
SMKD BBQ image 1
Barbecue restaurant

Big smoker outside fills air with hickory and mesquite aroma. Warm, friendly atmosphere feels like a family backyard cookout with lively music and neighborhood energy. Seating includes community tables and large comfy booths that invite relaxation.

Lunch features BBQ dishes that satisfy a group setting. Meals come through as well-received and flavorful.

Potato salad stands out with a perfect balance of flavors and pairs well with other sides like creamy mac and cheese and spicy pickled vegetables. It consistently earns high praise alongside dishes like burnt ends and ribs.

People are saying

"I'd return for the tender, mouth-watering brisket and ribs."

"I will definitely be back to this Lunch Spot."

"I thought the potato salad could have been creamier."

Good to know

1

Reservations are not required but recommended during peak hours.

2

Expect a wait time of 30-45 minutes during busy dinner hours.

3

Happy hour specials run from 4-6pm with discounted drinks.

03
Texas BBQ Wagon image 1
Restaurant

Family-owned BBQ joint with a cozy, hole-in-the-wall vibe and bluegrass soul music playing. Interior feels warm and busy with Texas kickback decor and casual picnic table seating. Known for excellent slow-cooked meats and a strong southern comfort atmosphere.

Lunch features a super tender brisket sandwich that is flavorful and satisfying. Easy parking makes daily visits convenient, and leftovers often cover multiple meals.

Potato salad comes in generous portions and pairs well with rib tips and green beans. It stands out alongside BBQ, catfish, and baked beans as a very good side.

People are saying

"The brisket here is so tender, it's like biting into butter."

"The lunch brisket sandwich was super tender and flavorful."

"I found the potato salad to be very good."

Good to know

1

Oxtail gumbo is only available on Fridays, so plan your visit accordingly.

2

Expect menu prices to vary between online and in-person orders.

3

A credit card fee may apply, so check before paying.

04
Fisherโ€™s Deli (formerly Weiss Deli) image 1

Sandwich shop with authentic New York deli vibe and an open kitchen showcasing skilled preparation. Atmosphere feels welcoming and family-like, encouraging a technology-free zone for relaxed dining. Bakery counter offers fresh bagels, pastries, and sweets to take home.

Lunch orders come from both breakfast and lunch menus with consistently fantastic results. Worth every dollar for work meals and stands out as a solid choice for midday dining.

Potato salad costs over $7 a pound and pairs well with chicken noodle soup or matzo ball. It stands out as delicious and one of the best in a long time.

People are saying

"The deli staff makes you feel like family."

"The food at this Lunch Spot is so delicious, especially the bakery items."

"I thought the potato salad was delicious."

Good to know

1

Fisherโ€™s Deli is open for breakfast and lunch.

2

Expect to wait in line as it is very popular.

3

Parking can be difficult during the farmer's market.

05
Woods Family Sandwiches image 1

Sandwich shop offers quiet atmosphere with a clean, professional feel similar to a doctor's office. It features free classic arcade games and a cozy couch area, though seating is limited and many take food to go. Locals frequent the spot for its high-quality sandwiches and great value pricing.

Offers quick lunch options with sandwiches that can be customized, like ordering without cheese for allergies. Suitable for ordering ahead and feeding a group efficiently.

Side potato salad has a good flavor and is considered delicious by many. Some find it a bit overpriced but still order it.

People are saying

"The food here tasted fresh and was awesome."

"The subs here are awesome, especially the buffalo chicken."

"The potato salad here is delicious."

Good to know

1

The price of the sandwiches ranges from $12 to $16.

2

Be prepared to take your food unless you find a seat.

3

The deli gets busy because locals know about it.

06
Hattie B's Hot Chicken image 1

Restaurant sits in an open food hall with limited bar seating and a loud, bustling atmosphere reminiscent of a food court. Urban vibe includes Biggie playing and a surrounding market feel. Crowd enjoys spicy fried chicken and boozy slushies amid a lively, energetic setting.

Quick service suits a lunch spot well. Lines form, so arriving at opening time or after the lunch rush helps avoid waits.

Creamy potato salad features nice chunks of bacon and balances flavor without being too sweet or overpowering. It pairs well with smoked dark meat and sides like coleslaw and macaroni and cheese.

People are saying

"This American Food spot has the best fried chicken I've ever had."

"The potato salad here is creamy with nice chunks of bacon."

"The chicken and mac and cheese here are delicious."

Good to know

1

Hattie B's Hot Chicken is located in the Block 16 food court on the 2nd floor of the Cosmopolitan.

2

Expect to pay around $30 for half a chicken, two sides, and a drink.

3

Seating can be an issue in the food hall because it has multiple restaurants and gets busy.

07
Hattie Marie's Texas BBQ LV image 1
Barbecue restaurant

Large space filled with multiple TVs showing football and a live DJ creates a lively, loud atmosphere. The scent of barbecue hits immediately, blending with hip-hop music and casual dress code. Crowds gather around an intimate bar area with video poker machines, reflecting a welcoming, energetic vibe.

Lunch features a 2-meat and 2-side combo with grilled and buttered buns served warm. Staff like Marcus check in often, making the meal experience smooth and enjoyable.

Potato salad comes out flawless and pairs well with ribs, chicken, and collard greens. It holds its own alongside classic Southern sides like mac and cheese and cornbread.

People are saying

"The American Food sides, especially the mac and cheese, were so good."

"The potato salad was delicious and everything I ordered was on point."

"The food at this Lunch Spot is amazing and delicious."

Good to know

1

Bingo night occurs every Tuesday with multiple rounds of play.

2

Karaoke night is on Thursdays, starting at 8pm with no cover charge.

3

The average meal costs around $25 per person, including sides.

08
SmokinT's BBQ & Bar image 1

Small, cozy restaurant with an open kitchen and football-themed decor featuring Raiders and Golden Knights photos. Atmosphere is laid back and inviting with good music and a friendly vibe. Games like darts and Jenga, plus multiple TVs showing sports, create a casual, engaging environment.

Lunch specials change daily with great portion sizes. Staff offers helpful guidance on weekday specials with genuine enthusiasm.

People are saying

"The American Food here is so tender, juicy, and flavorful."

"This barbecue Lunch Spot is so good, I'd fly across the country for it."

"The potato salad here is served in a box."

Good to know

1

Happy hour features discounted drinks and appetizers.

2

They offer a daily lunch special with a different menu item each day.

3

Catering options are available for events and gatherings.

09
Famous Dave's Quick 'Que image 1
Barbecue restaurant

Self-service barbecue spot offers quick food preparation and affordable prices in a clean, quiet environment with comfortable bar seating. The atmosphere supports relaxed conversations without frequent interruptions. Iconic piggy hats add a distinctive touch to the setting.

Offers a solid choice for team lunches with a casual vibe. Serves meals suitable for both family outings and quick midday stops.

Potato salad comes with tasty sausage and baked beans. It pairs well with mac and cheese.

People are saying

"The food here is delicious and the BBQ ribs are fall-off-the-bone tender."

"Craig handled the busy Lunch Spot situation very well."

"The potato salad here is fall off the bone tender."

Good to know

1

The restaurant is self-service, so be prepared to order at the counter.

2

Expect quick service as food is prepared in minutes when not busy.

3

The establishment has cleanliness issues, with dirty tables and facilities.

10
Southern Style Eatery image 1
Soul food restaurant

Soul food restaurant offers a cozy, family-style atmosphere with loud, nostalgic R&B music from the 70s to 90s. The space feels like a welcoming home filled with southern hospitality and lively energy. It attracts a mix of locals and visitors who enjoy hearty, authentic southern dishes.

Lunch offers soulful dishes with tasteful seasoning that feel like home. Service stays friendly and quick even during busy times.

Potato salad comes as a side with fried fish and chicken dishes. It has a simple flavor and is generally unremarkable.

People are saying

"The food here is amazing and seasoned to perfection."

"The fried chicken at this Lunch Spot has perfectly crisp skin."

"I thought the potato salad was delicious."

Good to know

1

Theme nights occur on Fridays, Saturdays, and Sundays.

2

Fridays feature gumbo and crab legs on the menu.

3

Saturdays are dedicated to serving ribs.

11
Matiki Island BBQ image 1
Hawaiian restaurant

Small Hawaiian restaurant with open kitchen and glass window grilling view creates an intimate, island vibe filled with tropical music. Crowded seating and close tables add to a lively, bustling atmosphere. Food preparation is visible, emphasizing care and authenticity.

Marinated BBQ meats like beef ribs, short ribs, chicken, and steak fill the island plate lunch menu. The lunch rush gets busy, and meals keep you full for hours.

Mac salad stands out with its creamy texture and solid flavor. Combining it with potato salad creates a mix that some find less appealing, but the Mac salad alone holds its own.

People are saying

"The food here is amazing, truly out of this world."

"The Lunch Spot's marinated meats, especially the ribs, were so tender and flavorful."

"The potato salad looked awesome and tasted good."

Good to know

1

Expect limited seating and a busy atmosphere, especially during peak hours.

2

Prices for BBQ meals are under $20, offering good portion sizes.

3

Parking can be tricky; be cautious of where you leave your vehicle.

12
EllaEm's Soul Food image 1
Soul food restaurant

Small, cozy soul food restaurant with home-cooked meals and a warm, welcoming vibe. Lighting and music create a relaxing atmosphere that feels like family gatherings. Limited seating in a simple, well-decorated space adds to the intimate experience.

Lunch offers access to the dinner menu with assurance of being charged the lunch price. The spot draws repeat visits for both lunch and dinner, showing its appeal across meal times.

Potato salad comes with a home-cooked flavor that stands out alongside dishes like catfish and yams. It earns strong praise, with some calling it the best in the world.

People are saying

"The American Food here, especially the mac and cheese, is off the chain."

"The potato salad was packed with flavor, like grandma's cooking."

"Nicole's phenomenal service makes this Lunch Spot a must-visit."

Good to know

1

Reservations are advisable due to limited seating.

2

Expect long wait times for delivery services without prior orders.

3

The turkey wings cost $25.99, and meals include three sides.

Discover more

Nevada

Area guide
Loading Map...