Atly Logo
New Yorkers 1st Choice
Loved by locals

Brisket and potato salad in Nevada

Made for those who view a classic potato-based side dish as the only acceptable companion to a well-smoked brisket.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
SMKD BBQ image 1
SMKD BBQ image 2
SMKD BBQ image 3
View all
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.

Brisket comes out incredibly juicy and flavorful, with a deep bark and a clear smoke ring. It cooks perfectly tender and shows real skill and patience in smoking.

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."

"The brisket here is definitely noteworthy and super tender."

"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.

02
BLVD Bar BQ & Wings image 1

Outdoor seating overlooks the Las Vegas Strip, offering gorgeous views with a laid-back, lively atmosphere. The place fills with enthusiastic crowds enjoying smoked BBQ and wings alongside affordable drinks like $5 margaritas. Paper towel rolls at each table and occasional live music add to the casual, inviting vibe.

Brisket comes tender and moist with an excellent smoked flavor in every bite. The brisket sandwich stands out as absolutely delicious, and the burnt ends offer a rich, flavorful experience.

Potato salad comes alongside brisket burnt ends and mango habanero wings. It pairs well with BBQ staples like ribs and pulled pork.

People are saying

"The American Food, especially the brisket, is smoky and delicious."

"I found the brisket here to be delicious and smokey."

"The owner is super friendly and helpful with the Potato Salad."

Good to know

1

Karaoke happens on Thursdays and Saturdays at BLVD Bar BQ & Wings.

2

The restaurant is located on the strip, making it easily accessible.

3

Expect generous portions; many guests leave with doggy bags.

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.

Brisket comes out very tender and moist, with a clear smoke flavor that stands out. Marbled cuts deliver amazing richness, and the overall value is solid for the quality offered.

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 brisket here is so tender, it's like biting into butter."

"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
Big B's Texas BBQ image 1
Barbecue restaurant

Barbecue restaurant with mesquite smoke aroma and western-themed decor creates a cozy, lively atmosphere with multiple TVs showing sports. Large open dining area features picnic-style benches and booths, accommodating groups of all sizes. Full bar and relaxed vibe attract families and sports fans alike.

Brisket comes out tender and juicy with a good amount of fatty richness. It melts in your mouth and pairs well with sides like potato salad and creamed corn.

Potato salad comes as a solid side alongside BBQ dishes. It pairs well with baked beans and other classic southern sides.

People are saying

"The Texas-style BBQ here is so authentic and tender."

"The brisket here is so tender, you can cut it with a plastic fork."

"The potato salad here is great."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

Parking is available on-site with ample spaces for visitors.

3

Credit cards and mobile payments are accepted; cash is also welcome.

05
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.

Brisket melts in your mouth with a flavorful crispy crust on the edges. Portions are large enough for two meals and include tender, well-marbled meat with rich burnt ends that add extra flavor.

People are saying

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

"I found the brisket to be very tasty."

"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.

06
Top Dogg BBQ Smokehouse LLC image 1
Barbecue restaurant

Small barbecue spot with an open kitchen and smoky aroma fills the air. Laid-back, family-style vibe with people playing dominoes adds warmth. Known for tender brisket and Texas-style barbecue served with sauce on the side.

Brisket here is tender and melts in your mouth with a killer smoke flavor. Sandwiches come smoky and flavorful, making them stand out in taste and texture.

Potato salad has a tender texture and pairs well with BBQ dishes like brisket and hot links. It features a flavorful balance but could use less mustard according to some notes.

People are saying

"The American Food brisket here is fork tender and flavorful."

"The brisket here is fork tender and has a killer smoke flavor."

"The potato salad and baked beans were solid sides."

Good to know

1

Expect long wait times during peak hours, as reservations are not accepted.

2

The restaurant frequently runs out of popular items like brisket and mac and cheese.

3

Prices for lunch specials have increased to $10, differing from online listings.

07
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.

Brisket comes in a sandwich with rye bread, pastrami, salami, and fresh veggies. A half order arrives with au jus and brown gravy for dipping, with the crust dipped in au jus and meat in gravy.

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."

"I thought the potato salad was delicious."

"The brisket here feels like a nostalgic East Coast deli experience."

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.

08
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.

Brisket comes smoked to the max and pairs well with mac and cheese. It stands out alongside fall off the bone ribs and other classic barbecue sides.

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 brisket meat was melt in my mouth."

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.

Discover more

Nevada

Area guide
Loading Map...