Atly Logo
New Yorkers 1st Choice
Best of Nashville

Potato salad spots

Made for those who find comfort in a classic, potato-salad-centered lunch that feels like a home-cooked meal.

Based on 592 Opinions
+589
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.

Smoked cheeseburgers and pulled pork sandwiches stand out for lunch. Stoke Haus serves solid weekly Wednesday lunches with hearty sandwiches.

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

"This lunch spot's food is fabulous and flavorful."

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

Lunch offers excellent BBQ in a clean, well-kept setting. The spot feels ideal for midday meals.

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

"You have to try the brisket at this Lunch Spot; it's the best I've ever had."

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

03
Hattie B's Hot Chicken - Nashville - Lower Broadway image 1

Crowded spot on a vibrant street with busy atmosphere and good music. Lines form consistently, reflecting its popularity and reasonable prices. Offers gluten-free options alongside classic hot chicken with notable spice and flavor.

Lines form but the chicken makes it worth the wait. This spot serves a stellar lunch popular for its hot chicken on Broadway.

Lots of bacon gives the potato salad a rich, savory flavor. It has a creamy texture and stands out as a very good side dish.

People are saying

"The American food here, especially the hot chicken, is the best I've had."

"The potato salad was surprisingly delicious."

"I thought the habanero spiced chicken sandwich was delicious."

Good to know

1

Reservations are not accepted; expect long lines during peak hours.

2

Gluten-free options are available, including chicken tenders and sides.

3

The restaurant's policy requires you to order before taking a table.

04
Chicago's Home of Chicken & Waffles image 1

Restaurant offers a sleek and sophisticated interior with beautiful murals and a large bar area. Atmosphere feels warm and inviting, featuring live jazz and spoken word performances that create a lively vibe. Private rooms and a party rental space add to its versatile setup.

Lunch offers a quiet meal with a cool setting. The menu features collard greens and a strong selection for lunch and dinner.

Potato salad comes with a creamy texture and a balanced flavor that complements fried and grilled dishes well. It pairs nicely with wings, yams, and mac and cheese, adding a cool contrast to the meal.

People are saying

"The food here is great, and the server Terrance was so attentive."

"This Lunch Spot's chicken and waffles are the best I've ever had."

"The potato salad here is excellent."

Good to know

1

Parking is a struggle at the restaurant, especially during peak hours.

2

Free parking in the back is limited and fills up quickly.

3

Kids eat free on Wednesdays, making it a great family option.

05
BJ HOT CHICKEN image 1
Chicken restaurant

Chicken restaurant offers friendly, clean atmosphere with a casual, welcoming vibe and a well-decorated patio. The space feels simple and quaint, suitable for quick meals or relaxed visits. It maintains a busy but pleasant energy with consistent quality and reasonable prices.

Lunch service stays quick and courteous even during busy times. The spot offers solid, satisfying meals with attentive staff handling large groups smoothly.

Potato salad has great flavor and a noticeable spice that stands out. It pairs well with other sides like coleslaw and complements chicken dishes.

People are saying

"This fried chicken is crispy, juicy, and perfectly seasoned."

"This lunch spot's hot chicken is nose-drippingly good."

"The Potato Salad here is fire, with great flavor and spice."

Good to know

1

The restaurant opens at 12:00 PM daily.

2

Expect a crowded dining area during lunch hours.

3

An additional fee of $2.59 applies for all flats on wing orders.

06
Spicy Boy’s image 1
American restaurant

Converted house with Mardi Gras masks and jazz instruments creates a New Orleans vibe. Outdoor patios with wrought iron fencing offer a peaceful, homey setting. Atmosphere blends rustic charm with a festive, sports bar energy.

Offers a great lunch special featuring po' boy and gumbo. Serves as a solid spot for a quick, satisfying lunch.

Potato salad here has a store-bought taste similar to Walmart's version. It comes alongside dishes like the Fried Shrimp Platter and Cajun Fries.

People are saying

"I loved the Cajun American food, especially the gumbo and poboys."

"I loved my po' boy and gumbo lunch here."

"The staff here is super friendly and catered to my needs."

Good to know

1

Crawfish poboy is available for the weekend only.

2

Street parking is available within a block or two.

3

Cajun fries are served until midnight.

07
Prince’s Hot Chicken Tanger Outlets image 1

Large, modern chicken restaurant offers a spacious, clean environment with plenty of seating and live music including DJ and blues performances. The atmosphere feels energetic and inviting, enhanced by background music and occasional karaoke. The crowd is lively, often busy but with minimal wait times.

Lunch features hot chicken with options for takeout or dine-in. The spot fits well into a regular lunch rotation for those seeking spicy, flavorful meals.

Potato salad comes as a classic side alongside collard greens, mac n cheese, and baked beans. It pairs well with hot chicken and fries, offering a balanced, familiar flavor.

People are saying

"This American food, the hot chicken, is crispy, flavorful, and has that classic Nashville heat."

"The service at this Lunch Spot is so quick and kind."

"The Potato Salad here is amazing, and the staff is super friendly."

Good to know

1

Everything is sold à la carte, which can make meals feel pricey.

2

Karaoke nights are hosted on Thursdays, starting at 8pm.

3

Parking can be difficult during holidays due to high traffic.

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

Lunch features bubbly service that enhances the meal. Options include BBQ and dishes from Chiefs, all enjoyed during visits.

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

"Quentin made our lunch spot experience extra special and memorable."

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

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

Barbecue restaurant with vintage decor and a cozy, lively atmosphere that can get noisy. Plenty of indoor and outdoor seating, including a heated patio with a putting green and dog-friendly space. Music and sports on TV add to the energetic vibe.

Lunch here involves some wait time even for small orders, so plan accordingly. The spot suits take-out lunches and casual gatherings like work meals or community fundraisers.

Potato salad stands out as a rich, creamy side that pairs well with barbecue dishes. It consistently complements items like Burnt Ends and is noted for its exceptional flavor.

People are saying

"They gave away free barbecue sandwiches and sides during the power outage."

"This lunch spot's brisket sandwich was excellent."

"I thought the potato salad was exceptional."

Good to know

1

Parking costs $9, but it can be difficult to find a spot.

2

Kids meals are available for $5, including a drink.

3

Bush Wacker Wednesdays offer $5 drinks all day.

Discover more

Nashville, Tennessee

Area guide
Loading Map...