Atly Logo
New Yorkers 1st Choice
Nashville's best

Coleslaw and sandwiches

Made for those who know a sandwich is only as good as the coleslaw served alongside it.

Based on 653 Opinions
+650
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.

Coleslaw has an even balance of mayo and vinegar with a nice crunch. It pairs well with ribs and sides like mac & cheese.

Pulled pork sandwich stands out with its rich flavor that moves people emotionally. Brisket sandwich comes perfectly made and delicious, while the smoked cheeseburger also delivers a fantastic taste.

People are saying

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

"The coleslaw has a nice crunch and a good balance of mayo and vinegar."

"I thought the brisket sandwich was perfectly made."

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
Ed's Fish House - North Nashville Location image 1

Drive-thru only seafood spot with cash-only payments and a constant lunchtime line shows strong demand. Atmosphere is minimal due to takeout setup, focusing on quick service. Known for best fried fish sandwiches and generous portions that attract a loyal crowd.

Creamy texture defines the coleslaw here, making it a standout side. It pairs well with dishes like the Fish Plate and hushpuppies, adding a delicious balance to the meal.

Whiting fish sandwich stands out as exceptionally fresh and hot. Catfish and whitefish sandwiches come with fried okra and potato salad, offering a true southern fried fish experience.

People are saying

"I thought the fish sandwiches were delicious and hot."

"I found the fish sandwich here to be delicious and hot."

"I thought the coleslaw was so creamy and delicious."

Good to know

1

Ed's Fish House only accepts cash payments; no credit or debit cards are accepted.

2

The restaurant operates a drive-thru only service since COVID-19.

3

Expect long wait times during lunch hours due to popularity.

03
Champy's Nashville image 1
Chicken restaurant

Chicken restaurant offers old school Americana decor and a great atmosphere for watching football or enjoying live music. The space attracts crowds for game days and concerts, creating lively energy without overwhelming noise. Large portions and reasonable prices complement the casual, friendly vibe.

Sides include coleslaw alongside mac and cheese, mashed potatoes with gravy, baked beans, and potato salad. The coleslaw tends to be sweeter in New England style due to pineapple juice.

Fried chicken sandwiches stand out with crispy breading and juicy meat. Grilled chicken options also offer a tender, flavorful bite. Fries and slaw come as solid sides to round out the meal.

People are saying

"The food here is plentiful, delicious, and perfectly seasoned."

"I had the best fried chicken sandwich ever."

"I found the coleslaw surprisingly sweet, almost like it had pineapple."

Good to know

1

Expect no wait during lunch hours on Fridays.

2

The menu offers unique items not found in other downtown restaurants.

3

The restaurant is family-friendly with a straightforward menu.

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

Coleslaw comes as a side dish and also adds a fresh crunch to the chicken sandwiches. It pairs well with the spicy chicken options and creamy mac and cheese.

Spicy chicken sandwiches stand out with bold heat and juicy meat. The hot-chicken sandwich offers a flavorful kick that many find memorable.

People are saying

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

"I found the fried chicken sandwich to be delicious and juicy."

"The coleslaw here is perfectly balanced, saucy and crunchy."

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.

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

Coleslaw delivers a cool contrast to spicy dishes and stands out as fresh and crisp. It pairs well with sandwiches and sides, adding a balanced texture to meals.

Chicken sandwiches come with juicy, tender meat and options like kicken ranch sauce or mild spice. The hot chicken sandwich stands out as spicy and flavorful.

People are saying

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

"The mac and cheese is phenomenal, creamy and rich."

"The medium spice level on the chicken sandwich has a real kick."

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.

06
Helen's Hot Chicken image 1
Chicken restaurant

Old shack setting with a minimalist interior and a basement seating area creates a down home and welcoming atmosphere. The vibe is authentic and local, offering a chill spot away from tourist crowds. Seating includes a free Pac-Man machine, adding a casual, nostalgic touch.

Chopped into very small pieces, the coleslaw has a mushy texture and a very sweet flavor. It lacks vinegar and tastes homemade.

Nashville Hot Chicken sandwich stands out for its juicy, flavorful taste and perfect heat level. The whiting fish sandwich and chicken tenders also deliver consistently great flavor.

People are saying

"The American food here, especially the fried chicken, is juicy and flavorful."

"I found the chicken sandwich to be super juicy and flavorful."

"I thought the coleslaw was amazing and homemade."

Good to know

1

Parking in the area is difficult; consider street parking or nearby lots.

2

They cook everything to order, ensuring freshness of the food.

3

Helen's Hot Chicken accepts bitcoin as a payment method.

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

Coleslaw offers a perfect balance of creaminess and crispness. It pairs well with various dishes and can be customized for less garlic and cheese.

Spicy chicken sandwiches come with a solid spicy burn and good flavor. Catfish sandwiches are available in pairs for about $12, and chicken tenders also stand out.

People are saying

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

"I found the chicken sandwich to be really good."

"I loved the coleslaw; it was the best I ever had."

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.

08
Famous Dave's Bar-B-Que image 1
Barbecue restaurant

Cabin-like decor creates a family-friendly setting with a casual vibe. The atmosphere varies from lively and welcoming to quiet and subdued. Known for fall-off-the-bone ribs and large combo portions, it offers a mix of classic barbecue dishes.

Coleslaw comes with meals like pork and chicken barbecue or ribs and brisket. It pairs well with cornbread muffins and baked beans, adding a fresh, crunchy contrast to the plate.

Pulled chicken and pork sandwiches come with fresh buns and are served with fries. BBQ and Georgia chopped pork sandwiches stand out for their flavor, while the cajun chicken sandwich sometimes has a less presentable bun.

People are saying

"I was glad I ordered the cornbread; it was delicious and honey-sweet."

"The pulled chicken sandwich was really good."

"I loved the coleslaw and sweet cornbread muffin."

Good to know

1

The lunch special runs from 1 to 4 pm, featuring one meat and a side.

2

Happy hour offers discounted drinks and appetizers, but specific times are not mentioned.

3

Curbside pickup is available and works seamlessly for online orders.

09
HoneyFire BBQ image 1
Barbecue restaurant

Large food hall setting with order-up style seating creates a casual, cafeteria-like vibe. Live band adds loud, energetic atmosphere while guests come and go quickly. Known for best brisket and Alabama slammer cocktail, it offers a mix of standout and average barbecue options.

Coleslaw comes cold and contrasts with the hot dishes. It pairs well with BBQ sauce and sandwiches like the Alabama Slammer. Some find it less appealing and may return it.

Brisket sandwiches come on a sweet bun with lean, moist brisket. Pulled pork and chicken sandwiches offer more flavor than expected. The Southern Shine sandwich stands out as very tasty.

People are saying

"The American Food here, especially the brisket, is smoky and full of flavor."

"I highly recommend the Alabama Slammer sandwich; it was amazing."

"The coleslaw here was on point."

Good to know

1

They don't accept cash; only card payments are accepted.

2

Be prepared for longer wait times due to the busy location.

3

Half the sides may be sold out by the end of the day.

Discover more

Nashville, Tennessee

Area guide
Loading Map...