Atly Logo
New Yorkers 1st Choice
Loved by locals

Ribs and potato salad in Dallas

A rib dinner is incomplete without a side of potato salad that is made with the same level of care as the meat.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Vegan Heat image 1
Vegan Heat image 2
Vegan Heat image 3
View all
Vegan restaurant

Open, roomy space with takeout-only window service and a bell to enter creates a unique setup. Loud music sets a lively, energetic atmosphere. Known for phenomenal vegan soul food with daily changing menu and bold, spicy flavors that attract consistent sell-outs.

BBQ ribs come with very flavorful meat and pair well with sides like Cajun potato salad. The chopped rib sandwich offers a solid option with consistent taste.

Cajun Potato Salad appears as a consistent side, paired often with ribs and fish plates. It complements the bbq ribs well and maintains solid quality across meals.

People are saying

"The vegetarian fried chicken is perfectly crunchy and delicious."

"The BBQ ribs and potato salad were pretty good."

"The Cajun Potato Salad here is pretty good."

Good to know

1

The restaurant is takeout only and accepts online orders for pick-up.

2

The menu changes daily, so some items may not always be available.

3

They offer different vegan weekend specials.

02
Smokin' & Rollin' BBQ image 1

Spacious restaurant with Texas-style decor and authentic barbecue vibes creates a welcoming, family-like atmosphere. Lively outdoor seating features multiple TVs and music, while indoor spaces feel clean and comfortable. Energy from staff and patrons blends with homey, small-town barbecue spirit.

Smoked ribs come with a peppery dry rub and a homemade barbecue sauce. They pair well with sides like fried cabbage and Mac & cheese.

Potato salad here stands out with its rich flavor and pairs well with green beans. It complements the meat dishes effectively.

People are saying

"The American food, especially the brisket, was super tender and delicious."

"The ribs had a strong, peppery bark and smoky flavor."

"The potato salad here is sweet and savory, tasting of relish and mustard."

Good to know

1

The restaurant offers a three-meat plate for $26 plus tax.

2

A brisket sandwich costs $16 and comes on a large hamburger bun.

3

The restaurant is known for its cleanliness, including restrooms.

03
Hurtado Barbecue Dallas image 1
Barbecue restaurant

Barbecue restaurant with clean rustic wood decor and a pet-friendly outdoor patio creates a warm and inviting atmosphere. Large bar area offers an awesome whiskey selection and expertly crafted cocktails. The space balances pristine indoor and outdoor seating with a lively, welcoming vibe.

Massive, fall-off-the-bone beef ribs deliver juicy meat with just the right bark. The ribs come packed with bold, flavorful taste that stands out among other dishes.

Whipped and bacon ranch potato salad stand out with creamy, rich flavors. Sides like potato salad pair well with brisket and have a uniquely flavorful, creamy texture.

People are saying

"I found the barbecue food here to be amazing, especially the brisket."

"The brisket here is tender, juicy, and has a strong pepper bark."

"The bacon ranch potato salad was awesome."

Good to know

1

Happy hour cocktails are available with discounted prices on weekdays.

2

Brisket nachos are a popular menu item during happy hour.

3

Reservations are recommended for large groups during busy hours.

04
Kendall's Soul Food image 1
Soul food restaurant

Small soul food restaurant offers a clean, minimalist decor with a relaxing R&B music atmosphere that stays at a comfortable volume. The vibe feels friendly and homey, creating a calm and welcoming environment. Reasonable prices and excellent soul food make it a standout spot in the neighborhood.

Asian ribs come with excellent seasoning and a flavorful sauce. They are cooked to perfection and served in portions of three pieces.

Potato salad here stands out with a 9.5 out of 10 rating. It pairs well with dishes like fried chicken and catfish, often served alongside mac and cheese and sweet yams.

People are saying

"The food here is amazing and so flavorful."

"The potato salad here scored a 9.5 out of 10."

"These ribs are cooked to perfection with excellent seasoning."

Good to know

1

The restaurant has limited seating, so expect possible wait times during busy hours.

2

Prices are reasonable for the portion sizes offered.

3

Condiments may incur extra charges, so check before ordering.

05
Baker's Ribs image 1
Restaurant

Freshly painted white building with smoke billowing from smokestack creates an old west Texas charm. Small, well-maintained dining area offers a welcoming and friendly atmosphere. Free soft serve ice cream adds a unique touch to the experience.

Ribs have wonderful flavor and are super tender with no need for sauce. Plates come with two sides and offer great value with consistently tasty pork ribs and chopped brisket.

Potato salad stands out with its dill flavor and pairs well with brisket and ribs. It ranges from good to divine and often comes as a side on sandwich plates.

People are saying

"The food here is delicious and reasonably priced."

"These ribs were so tender and flavorful, I didn't even need sauce."

"I thought the potato salad was divine and can't be beat."

Good to know

1

The restaurant offers a value menu for affordable BBQ options.

2

Portion sizes are generous, providing good value for the price.

3

Food safety does not seem to be a high priority at Baker's Ribs.

06
Slow Bone BBQ image 1
Barbecue restaurant

Rustic barbecue joint offers cafeteria-style ordering with plenty of seating and a casual, lively vibe. Condiments come in coolers at a self-serve bar, and outdoor seating overlooks a bayou. The atmosphere feels authentic Texas with a warm, inviting, and down-home energy.

Ribs melt off the bone with a very firm crust and perfect texture. Pork ribs and brisket come out delicious and tender.

Horseradish potato salad stands out with its unique flavor and sharp kick. Mustard slaw adds a tangy contrast, making the potato salad options distinctive and memorable.

People are saying

"The American Food here, especially the brisket and ribs, is so tender it falls off the bone."

"The fried chicken here is super crunchy and so flavorful."

"The ribs here are so tender, they just fall off the bone."

Good to know

1

They close at 3pm, so the restaurant is less crowded in the afternoon.

2

The brisket costs $36 per pound, making it one of the pricier options.

3

Expect to pay around $30 for a sandwich, one side, and a drink.

07
Barrel & Bones Craft Bar and Smokehouse image 1

Barbecue restaurant with an old school vibe featuring many TVs for sports and a pool table in the back. Atmosphere is warm and cozy, often chill yet energetic, making it inviting for longer stays. Whiskey selection stands out, complementing the relaxed, welcoming setting.

Ribs come in a generous portion and are fall-off-the-bone tender. The meat stays flavorful and serves at a good temperature.

Warm baked potato salad stands out with its rich flavor. Twice baked potato salad also offers a creamy, satisfying side option.

People are saying

"The BBQ here is exceptional, especially the smoky brisket."

"The ribs were fall-off-the-bone tender and flavorful."

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

Good to know

1

Happy hour runs all day on Saturdays with discounted drinks.

2

Karaoke night is every Thursday starting at 10pm with a two-drink minimum.

3

Credit cards are accepted, but a 3% surcharge applies.

08
Moak's Family Texas BBQ image 1
Barbecue restaurant

Smaller, no-frills barbecue spot with an iconic cow smoker and Western-themed decor creates a cozy, family-oriented atmosphere. Plenty of room with large tables and games like darts and pool add casual fun. Music plays throughout, enhancing the warm, relaxed vibe.

Ribs here are fall-off-the-bone tender without being mushy. The Texas Dino Rib stands out for its size and perfect seasoning, especially the beef ribs and short ribs.

Fresh potato salad tastes homemade and pairs well with jalapeno sausage and turkey. It complements creamy mac & cheese and flavorful beans on the side.

People are saying

"The American Food brisket here is so tender and juicy."

"The Dino Rib here is huge and tasty."

"I like the potato salad exactly the way I like it."

Good to know

1

The last seating is at 9:30 PM sharp, so plan accordingly.

2

You order at the podium when you walk-in.

3

They offered a great margarita happy hour.

09
Lockhart Smokehouse BBQ image 1
Barbecue restaurant

Barbecue served on red butcher paper with a pickle bar creates a casual, authentic vibe. Walls display vintage metal and neon signs, adding a fun, local feel. The atmosphere stays cozy and chill, attracting those who appreciate top-notch smoked meats and a full bar.

Beef ribs stand out with their tender and tasty quality. Special ribs offer some of the most amazing meat experiences.

Potato salad stands out with its bold flavor and pairs well with other dishes like brisket and mac n cheese. It is consistently filling and highly recommended alongside other flavorful sides.

People are saying

"The brisket here is the best American food I've ever had."

"These beef ribs are the best I've ever eaten."

"The potato salad here is solid and tasty."

Good to know

1

Parking at Lockhart Smokehouse BBQ is tricky due to the crowded area of Bishop Arts.

2

Expect to pay around $16 for half a pound of barbecue.

3

They offer free pickles at the bar with your meal.

10
Blu's Barbeque & BBQ Catering image 1

Outdoor seating with picnic-style tables creates a casual, roadside-style vibe. The atmosphere feels lively and friendly, enhanced by smoky aromas and dim lighting. Known for massive beef ribs and authentic Texas BBQ, it draws those seeking a true Texas barbecue experience.

Massive dino beef ribs stand out with a tender, melt-in-your-mouth texture and a nice crust. Ribs come well cooked and pair well with other smoked meats like burnt ends, brisket, and turkey.

Cajun potato salad stands out with its bold flavor and southern style. It pairs well with pulled pork and other classic sides like mac and cheese and baked beans.

People are saying

"I thought the barbecue here was the best."

"The pork ribs melt off the bone with a peppery seasoning."

"The Cajun potato salad was very tasty."

Good to know

1

Blu's Barbeque & BBQ Catering only has a walk-up window and no inside seating.

2

They are closed on Mondays.

3

I recommend ordering online from their website to reduce waiting time.

11
Lil Mama's Bar-B-Que image 1

Small takeout spot with family photos on walls creates a homie, inviting atmosphere. BBQ features tender, flavorful meats and generous portions at very reasonable prices. No seating or parking, focusing on quick, affordable meals.

Ribs come out tender and juicy, with some so soft they cut with a spoon. The smoky flavor from the wood is clear, and the cooking hits a balance between falling off the bone and holding together.

Potato salad here hits the mark with a great flavor that stands out. It earns praise for being simply delicious and satisfying.

People are saying

"I found the food here to be extremely good."

"The brisket here is huge, tender, and packed with meat."

"The potato salad was just great!"

Good to know

1

Takeout only; there is no seating available.

2

Parking is minimal, so plan accordingly.

3

Expect generous portions for the price you pay.

12
Smokey John's image 1
Barbecue restaurant

Family-owned barbecue spot with a clean, modern dining room and friendly, welcoming atmosphere. Background music plays consistently, sometimes from an outdoor speaker, creating a lively vibe. Locals frequent the place, enjoying smoky aromas and well-seasoned brisket and ribs.

Ribs have a strong pull and come with a satisfying texture. They pair well with sides like corn on the cob and Mac and cheese, making the meal feel complete and worth the price.

Offers a traditional mustard potato salad that is consistently solid and well-made. The flavor is straightforward and satisfying without any unusual twists.

People are saying

"I thought the BBQ here was the best I've ever had."

"The service here is amazing, making the ribs feel extra special."

"The potato salad was pretty good, a solid mustard potato salad."

Good to know

1

Food service ends at 7 or 7:30, and the restaurant closes at 8.

2

Two meat plates, one extra side, and a slice of cake for two people cost $64.

3

Smokey John's is located close to Love Airport.

Discover more

Dallas, Texas

Area guide
Loading Map...