Atly Logo
New Yorkers 1st Choice
Best of Las Vegas

Barbecue with potato salad

You know that a barbecue plate is incomplete without a side of properly made potato salad.

Based on 715 Opinions
+712
User
User
User
Updated May 2026
01
BLVD Bar BQ & Wings image 1
BLVD Bar BQ & Wings image 2
BLVD Bar BQ & Wings image 3
View all

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.

Smoky BBQ comes with huge portions of ribs, wings, brisket, and pulled pork. The menu offers classic sides like potato salad and BBQ beans, all cooked with deliciously smoked flavors.

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

"The brisket here is delicious and smoky."

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

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

Barbecue here is authentic Texas style with well-seasoned meats that do not need extra sauce. Pulled pork, brisket, and rib tips stand out for their excellent flavor and the prices offer good value compared to other BBQ spots.

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.

03
Island Comfort bbq image 1

Small family-run restaurant offers authentic Chamorro BBQ with tropical island vibes and warm, welcoming atmosphere. Friendly energy and vibrant dรฉcor create a sense of being at home or on the island. Teen chefs behind the grill add to the family kitchen feel.

BBQ chicken stands out as juicy and grilled to perfection with a marinade that hits just right. The menu features authentic Chamorro flavors like red rice, kelaguen, and finadene, all packed with rich, homemade taste.

Potato salad comes with a comfort bowl and pairs well with red rice and barbecue meats. It complements dishes like lumpia and shrimp patties, adding a creamy, balanced side.

People are saying

"The BBQ here tastes like home, packed with bold island flavor."

"The barbecue here is packed with bold island flavor."

"The potato salad was okay but lacked real seasoning."

Good to know

1

The restaurant is a family-run business that puts heart into every plate.

2

Expect authentic Guam flavors that are hard to find elsewhere.

3

The prices are very reasonable for the quality of food offered.

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.

Authentic BBQ brisket stands out with great sides like potato salad, fried okra, and creamed corn. Beans and mac and cheese also deliver solid, flavorful options.

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

"I found the barbecue here to be authentic Texas-style."

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

Texas-style barbecue shines with amazing ribs and consistently high quality. The BBQ ranks as some of the most authentic and flavorful around.

People are saying

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

"I found the barbecue here to be the best I ever had."

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

Juicy ribs fall off the bone with perfectly grilled meat and fiery barbecue sauce. The menu includes lemon pepper wings, catfish, and classic sides like collard greens and mac and cheese.

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 Saturday BBQ chicken was juicy and fell off the bone."

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

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.

Brisket stands out with a unique flavor unlike other barbecue spots. The fries and mac and cheese complement the meal well, making it a solid choice for Texas-style barbecue.

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

"I thought the Barbecue here was great and a must-try."

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

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

Barbecue here features fall off tender ribs and a St. Louis-style BBQ that stands out. Affordable sets serve 4-5 people with sides like banana pudding and muffins.

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

"The barbecue here is delicious and the ribs fall off the bone tender."

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

09
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 stands out as unique and exceptional, paired with spectacular greens. The BBQ and sides deliver a consistently amazing flavor that many consider top-tier.

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

"I thought the barbecue here was amazing and mouth-watering."

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

10
Annie's Kitchen image 1
Soul food restaurant

Small, hole-in-the-wall soul food spot with a homey atmosphere and drive-through service. Energy is calm but busy, with many items selling out early, so arriving before afternoon is common. Cash-only policy and limited indoor seating shape a straightforward, no-frills experience.

Saucy ribs and tips stand out with authentic flavors. Portions come at a reasonable price, making it a solid spot for good barbecue.

Potato salad comes alongside ribs, chicken, and beans. It pairs well with smoky meats and has a homestyle feel.

People are saying

"The food here is phenomenal and delicious."

"I was blown away by the barbecue here."

"I experienced the best barbecue in Vegas here."

Good to know

1

It's cash only; no credit cards accepted.

2

Arrive before 2 PM to avoid sold-out items.

3

Food usually sells out by 1 PM.

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.

Barbecue features BBQ Beef Ribs with large portions and Kalbi Short Ribs known for their flavor. Meals come with three scoops of rice and Mac salad, all at affordable prices under $20.

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 beef ribs here are good, but could use more meat."

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

Discover more

Las Vegas, Nevada

Area guide
Loading Map...