Atly Logo
New Yorkers 1st Choice
Local picks in Tennessee

BBQ and Potato Salad

A plate of tangy potato salad is the essential side to a pile of smoky, tender BBQ.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Stoke Haus Brewing & Barbecue image 1
Stoke Haus Brewing & Barbecue image 2
Stoke Haus Brewing & Barbecue image 3
View all

Barbecue restaurant combines laid-back East Nashville vibe with family-friendly atmosphere and classic video game entertainment like Nintendo 64. Indoor space feels open and industrial, while outdoor seating suits cool afternoons. Beer selection includes balanced craft brews alongside seriously smoked meats.

Outstanding barbecue stands out here with brisket that rivals top spots in Kansas City and Texas. The menu includes vegan and vegetarian options, making it a unique BBQ joint with fantastic local flavor.

Warm potato salad features a slight acidity and vinegar touch, balanced with bacon and onion. It pairs well with burgers and pulled pork.

People are saying

"I found the Texas-style BBQ here to be the best."

"I loved all the beers I tried here."

"The German Potato Salad is fantastic with a vinegar touch."

Good to know

1

Saturdays are the only days they serve their smoked brisket.

2

The brisket is available until it sells out.

3

The Survivor Watch party starts at the bar on Saturdays.

02
Ooh Wee Bar-B-Q image 1
Barbecue restaurant

Drive-thru barbecue spot offers Memphis-style roadside food with fall-off-the-bone ribs and hearty shoulder sandwiches. The setup feels awkward, focusing solely on quick, flavorful BBQ without ambiance. It attracts those seeking fast, high-quality soul food to go.

Barbecue here shows clear craftsmanship with every dish cooked to order. Ribs and chicken come off the grill succulent and paired with flavorful sauces.

Sides include potato salad that pairs well with smoked turkey leg and rib tips. The potato salad stands out as a solid choice among the sides.

People are saying

"This American food, especially the brisket sandwich, is the best I've ever had."

"I found the BBQ here to be the best I've ever had."

"I think their potato salad is the best in the city."

Good to know

1

Ooh Wee Bar-B-Q is drive-thru only with no reservations accepted.

2

Bring cash as credit cards may not be accepted.

3

Parking is limited and can be awkward.

03
Fatguy Southern Kitchen image 1
Barbecue restaurant

Converted house offers a quaint southern BBQ spot with classic southern decorations and a homey atmosphere. Outdoor patio features live music on weekends, creating a relaxed, small-town vibe. Patrons enjoy a warm, welcoming setting that feels like a family supper.

Barbecue sandwiches and samplers showcase a range of flavors that many find unmatched. The BBQ here stands out for its rich, smoky taste that draws strong praise from locals and visitors alike.

Potato salad stands out with its dill flavor and creamy texture. It pairs well with brisket, ribs, and pork plates as a classic side.

People are saying

"The American Food, especially the brisket, just melts in your mouth."

"The BBQ here is real-deal smoked meat, melt-in-your-mouth brisket."

"I thought the potato salad was an unsung hero of the meal."

Good to know

1

Reservations are recommended for special events like Valentine's Day.

2

Taco Tuesday offers discounts on tacos, making it a popular choice.

3

Expect minimal wait times for food after ordering.

04
Shotgun Willie's BBQ image 1
Barbecue restaurant

Rustic dining room with Texas-themed decor and rock 'n' roll memorabilia creates an authentic, family picnic vibe. The atmosphere feels like a homey Texas BBQ joint with country music and the smell of smoking meat filling the air. Spacious seating includes an outdoor area and a bull ride for kids, making it welcoming for families.

Texas-style BBQ shines here with brisket that matches authentic Texas flavors. The BBQ consistently delivers excellent quality and is widely regarded as the best in Nashville and Tennessee.

Potato salad stands out with its rich flavor and pairs well with pulled pork sandwiches. It consistently delivers a delicious, satisfying side alongside other comfort foods like mac and cheese and cornbread.

People are saying

"The BBQ here is amazing, tasting like actual barbecue."

"The jalapeรฑo cheddar sausage here is insanely good."

"The jalapeno cheddar sausage here is insanely good."

Good to know

1

The restaurant is open from 11 AM to 3 PM and may sell out quickly.

2

Arrive by 1:30 PM to avoid missing out on food.

3

Free parking is available for customers.

05
Jim 'N Nick's Bar-B-Q image 1
Barbecue restaurant

Barbecue restaurant with a clean, beautiful space and a full-service bar offers a comfortable, upbeat atmosphere where music plays loud enough to raise voices. The place feels welcoming and homey despite busy staff movement and a crowded parking lot. A drive-thru adds convenience to the experience.

BBQ chicken plate and beef brisket plate stand out with top notch flavors. Deviled eggs and banana pudding complement the meal well.

Potato salad comes as a consistent side with various meat platters like brisket and ribs. It pairs well with collard greens and other BBQ staples, adding a creamy, cool contrast to the savory dishes.

People are saying

"The American food here, especially the brisket, just melts in your mouth."

"I found the BBQ here to be the best I've ever had."

"I loved the potato salad and collard greens."

Good to know

1

Parking can be challenging during busy times, especially on weekends.

2

Expect smaller portion sizes for the price, particularly for sides.

3

The establishment maintains a clean environment, including restrooms.

06
Edley's Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant offers loud indoor atmosphere with screened outdoor seating and a small bar playing country music. It attracts families and groups who enjoy drive-through and call-ahead pickup options alongside casual dining. Walls decorated with country singer pictures add a distinctive country vibe.

Barbecue features simply amazing flavor and is consistently outstanding. It serves as a favorite spot for those who appreciate classic BBQ.

Potato salad comes creamy and flavorful alongside dishes like brisket, burnt ends, and half a bird on the bone. It pairs well with baked beans and cornbread, making it a solid side choice.

People are saying

"The food here is delicious and reasonably priced."

"I found the BBQ here to be absolutely amazing."

"I thought the potato salad was outstanding."

Good to know

1

They offer $5 drinks on Wednesdays.

2

Parking can be tricky, so arrive early.

3

The drive-thru for online orders is efficient and food is ready on time.

07
Top Hog BBQ image 1
Barbecue restaurant

Small barbecue restaurant with rustic wooden walls and outdoor seating creates a busy, noisy atmosphere filled with locals. The vibe feels old school and homey, resembling a down-south spot with a porch and rocking chair outside. Cash-only policy adds to the traditional, no-frills experience.

Full rack of ribs, half barbecue chicken, and pulled pork come together with great BBQ and fried catfish. The beans have a perfect mix that complements the meat well.

Potato salad comes as a classic side with dishes like pork plates and catfish. It pairs well with baked beans and hoecakes for a hearty meal.

People are saying

"I thought the BBQ here was fantastic."

"The American food, especially the catfish and cheeseburger, was excellent."

"I had the potato salad with my pork plate."

Good to know

1

Top Hog BBQ only accepts cash or check payments.

2

The restaurant is closed on Mondays and Sundays.

3

Expect long wait times during lunchtime on Saturdays.

08
Beane Brothers Texas Style BBQ & Catering image 1

Barbecue joint with Texas-style decor and a family-friendly atmosphere offers a self-serve drink and toppings bar alongside plenty of TVs for watching games. The vibe feels warm and inviting, blending a country-style charm with a dive-like authenticity. Regulars enjoy a true Texas BBQ experience in a clean, welcoming setting.

Texas style BBQ uses traditional methods with hot BBQ sauce that delivers a slow-building heat. The BBQ and sides stand out as some of the best in the state, making it a solid choice for authentic Texas BBQ.

Sides include potato salad with secret ingredients that stands out. It pairs well with ribs, pulled pork, and brisket, offering a delicious complement to the main dishes.

People are saying

"The American Food here, especially the brisket, is amazing and tender."

"I thought the BBQ here was the best I had in a long time."

"The potato salad is moist with a nice smoke flavor."

Good to know

1

Reservations are not accepted; seating is first-come, first-served.

2

Expect a wait time of 20-30 minutes during peak dinner hours.

3

The average meal cost is around $20 per person.

09
Single Tree BBQ image 1
Barbecue restaurant

Small space with huge smoker visible from outside creates an authentic vibe. Atmosphere stays chill and inviting, with country music and arcade games adding to the relaxed energy. Bar area offers draft beer and TVs, making it a casual spot for both meals and socializing.

Excellent BBQ flavor stands out with every bite. The place offers solid BBQ that draws repeat visits and satisfies those who love barbecue.

Fried potato salad stands out here with a crispy texture and rich flavor. It pairs well with brisket and draws repeat visits for its deep fried preparation and satisfying taste.

People are saying

"Our server Dallas was attentive, friendly, and genuinely upbeat."

"The American food here, especially the brisket, is amazing."

"You have to try the deep fried potato salad."

Good to know

1

The kitchen may run out of popular items by 6 pm.

2

Prices for meals can be around $14, but portions may vary.

3

The restaurant is veteran-owned and has a friendly atmosphere.

10
Whitt's Barbecue image 1
Barbecue restaurant

Drive-thru only barbecue spot with a family-owned feel and reasonable prices. Food arrives in sturdy containers keeping it hot and ready to serve, featuring vinegar sauce and tender pulled pork. Atmosphere is simple, focusing on delivering solid barbecue without frills.

Barbecue here stays consistently fresh cooked and fat free with a strong reputation for vinegar sauce. Turkey BBQ sandwiches come with mayo and coleslaw, and prices stay reasonable.

Potato salad comes with a mild flavor and sometimes tastes bland. It pairs well with vinegar slaw and is a common side alongside baked beans and macaroni and cheese.

People are saying

"I found the BBQ here to be delicious and cheap."

"The food here is delicious and always well prepared."

"I enjoyed the potato salad and vinegar slaw."

Good to know

1

The restaurant is drive-thru only.

2

Prices are very reasonable for the portion sizes.

3

Wednesday nights offer cheaper prices.

11
Chief's on Broadway image 1
Live music bar

Six floors offer distinct personalities with curated memorabilia and furniture. Live music energizes the space, featuring dueling pianos and a DJ spinning hits. Rooftop provides a busy seating area with views of Broadway.

Rodney Scott's barbecue stands out with unreal pork and a rich collaboration story involving Eric Church. The BBQ offers a delicious dinner experience with welcoming service.

Chunks of potato stand out with a texture like a baked potato. The potato salad pairs well with smoked turkey and pulled pork, offering a hearty, satisfying side.

People are saying

"This bar's atmosphere is calm and relaxing, a great escape."

"You can wander from live music to the rooftop for Rodney Scott's BBQ."

"Seriously, the potato salad here is the best!"

Good to know

1

Reservations are recommended for special events to ensure seating.

2

Expect a cover charge for live performances, typically around $10.

3

The venue hosts live music every weekend, starting at 8pm.

12
Center Point Barbecue image 1
Barbecue restaurant

Rustic barbecue joint with old-school southern diner vibe and walls covered in celebrity photos and local memorabilia. Atmosphere feels casual and nostalgic, though loud music and a constant fan can affect conversation. Kitchen is visible and clean, adding to the authentic experience.

Smoked meats fill the air with a tantalizing aroma and the pulled pork BBQ stands out as delicious. Cornbread comes as a huge, slightly sweet cake and a variety of BBQ sauces offer unique flavor explosions.

Southern style potato salad has a homemade feel that recalls family recipes. It pairs well with baked beans and fries, making it a solid side choice.

People are saying

"The pulled pork and brisket here are so good."

"I thought the BBQ here was the best I've had in a long time."

"This potato salad reminded me of my Mom's."

Good to know

1

Expect to pay around $20 for a brisket platter.

2

Parking can be tricky; arrive early to find a spot.

3

The restaurant closes at 2:30 PM on Sundays.

13
Buck's Barbeque image 1
Barbecue restaurant

Barbecue restaurant with a drive-thru feature and a comfortable atmosphere that feels welcoming. The menu focuses on pulled pork and ribs, with baked beans and mac n cheese noted for their quality. The place operates like a fast food stop despite being family owned.

Barbecue features meat that falls off the bone with a sweet barbecue sauce that complements it well. The BBQ baked beans have a unique, peppery flavor, and the BBQ sandwich includes amazing pickles. The BBQ burrito offers good value and solid flavor.

Potato salad has a typical flavor and texture. It matches the quality of sides like baked beans and mac and cheese, similar to what you'd find at Walmart.

People are saying

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

"The Drive Thru food here is delicious; I loved their baked beans."

"The potato salad here is nice and typical."

Good to know

1

Prices are reasonable, with large portions for the cost.

2

Only shredded chicken and pork are available as meat options.

3

Expect a casual, fast-food style service.

Discover more

Tennessee

Area guide
Loading Map...