Atly Logo
New Yorkers 1st Choice
Las Vegas' best

Ribs and potato salad

Ribs that hold their own against a side of potato salad that tastes like it was made in a kitchen, not a factory.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Texas BBQ Wagon image 1
Texas BBQ Wagon image 2
Texas BBQ Wagon image 3
View all
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.

Ribs pull right off the bone with a strong smoke flavor and tender texture. Generous portions come with sides like potato salad and fresh green beans.

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 ribs here are awesome and the servings are large."

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

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.

Ribs come fall-off-the-bone tender with a homemade-style barbecue sauce that blends fruity, smoky, and slightly spicy flavors. The meat is cooked with care, rendering fat perfectly for a succulent bite every time.

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

"These ribs are on point with awesome sweet and spicy BBQ sauce."

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

Ribs come in meaty portions that feel like they were BBQed in a backyard. The BBQ Spare ribs plate and short rib comfort bowl with sides like red rice and potato salad offer solid, flavorful options.

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 short ribs here are mouthwatering and delicious."

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

Ribs fall off the bone and come with a fiery barbecue sauce. Served on Saturdays, they pair well with classic sides like mac and cheese and collard greens.

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 ribs here fall 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.

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

Ribs come fall-off-the-bone tender with a delicious glaze that balances smoky flavor without overpowering. Beef ribs are huge and pair well with fatty brisket and burnt ends.

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 beef ribs here are huge and so tender."

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

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

Ribs come full of flavor and fall right off the bone. They stay juicy and tender even without sauce, making them a standout choice alongside pulled pork and brisket.

People are saying

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

"These ribs were so flavorful and fell right off the bone."

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

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

Ribs fall off the bone and taste immaculate. The kitchen consistently serves incredible ribs with sides like sweet potatoes and collard greens.

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 thought Annie's Kitchen served the best ribs and sides in Las Vegas."

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.

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.

Ribs stand out as the favorite dish here, served with a flawless balance of flavor and tenderness. They come alongside classic sides like mac and cheese and greens, making for a solid BBQ meal.

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

"These ribs just melt in your mouth, so tender."

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

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.

Ribs come fall off the bone tender and packed in a huge platter with brisket, coleslaw, and beans. The spare ribs and brisket are super delicious and served with excellent sides like fries and cornbread 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 ribs here are so tender, they just fall off the bone."

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

Beef ribs stand out with fall-off-the-bone tenderness and juicy, savory flavor. Kalbi short ribs offer a well-marinated, flavorful experience, and ribs come in large, satisfying portions.

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 so tender, the meat just falls off the bone."

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