Atly Logo
New Yorkers 1st Choice
Best of Dallas

Coleslaw spots

You know that a side of coleslaw can make or break the entire plate.

Based on 505 Opinions
+502
User
User
User
Updated May 2026
01
Hurtado Barbecue Dallas image 1
Hurtado Barbecue Dallas image 2
Hurtado Barbecue Dallas image 3
View all
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.

Food stands out for its excellent quality and amazing flavors. Consistently top notch dishes pair well with attentive service.

Red coleslaw offers a light and refreshing contrast to the rich, smoky meats. It carries vibrant flavors that balance the plate well.

People are saying

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

"The BBQ here is amazing, especially the tender, smoky brisket."

"The red coleslaw here is vibrant, rich, and authentically smoky."

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.

02
S & D Oyster Company image 1

Historic building hosts a lively, old-school oyster house atmosphere with a gorgeous courtyard and beautiful patio featuring lights on trees. The vibe blends naturalism art on brick walls with the hum of many conversations, creating a timeless New Orleans feel. Seating and tables show wear but add to the classic French Quarter replica experience.

Food here offers great taste and excellent quality consistently. Dining feels high-end with a focus on delicious dishes and attentive service.

Tiny pieces give the coleslaw a unique texture. It avoids being soggy or floating in juice, making it stand out. The flavor is consistently phenomenal and pairs well with tartar sauce.

People are saying

"These oysters were packed with flavor and absolutely phenomenal."

"I found the food here to be amazing."

"I thought the coleslaw was amazing."

Good to know

1

Reservations are recommended for dinner, especially on weekends.

2

Expect a wait time of 30-45 minutes during peak lunch hours.

3

Validated parking is available for guests in the adjacent lot.

03
Hangry Joe's Hot Chicken & Wings image 1

Small space with limited seating and a drive-thru caters to quick, fresh orders. Loud music creates a high-energy atmosphere despite a somewhat shady neighborhood. Known for juicy, flavorful chicken and exceptional chicken sandwiches, it offers crispy wings and loaded waffle fries that stand out.

Food here is consistently fresh and well made, with a focus on chicken sandwiches and wings. Portions are plentiful and flavors stand out as amazing and delicious.

Coleslaw here is a bit sweet and pairs well with chicken. It comes inside sandwiches and adds a nice contrast to the savory flavors.

People are saying

"I thought this chicken sandwich was the best I ever had."

"I found the food here to be warm and very tasty."

"The coleslaw was amazing and a bit sweet."

Good to know

1

Expect a 20-30 minute wait as all food is made to order.

2

Be cautious with the wild zing sauce; it may cause stomach issues.

3

Prices are on the higher side, with some items costing around $17.

04
Gus's World Famous Fried Chicken image 1

Fried chicken restaurant with eclectic decor and mismatched furniture creates a cozy, laid-back atmosphere. Music from the 70s and 80s adds a nostalgic, lively vibe where people often enjoy the beat. Tables are spaced for easy conversation, making it suitable for casual meals with friends or family.

Food comes out fresh and hot every time. The dishes are consistently very good and leave a strong impression.

People are saying

"I thought Gus's fried chicken was the best I had ever tasted."

"The food here is so flavorful and juicy."

"The coleslaw is the best I have ever had."

Good to know

1

Parking is limited and can be challenging.

2

Gus's offers validated parking for customers.

3

You have to pay for parking.

05
Mike's Chicken image 1
Chicken restaurant

High ceilings and bright, clean space create an open feel with booths, counter seating, and communal tables. The atmosphere is casual and lively, often crowded and noisy during peak hours, with a diverse crowd and a friendly, family vibe. Fried chicken stands out as the main draw, regarded as some of the best in the area.

Food comes out cooked-to-order and piping hot, meeting Halal dietary requirements. The dishes are consistently delicious and fresh, making the wait and parking effort worthwhile.

Vinegar-based coleslaw offers a lighter contrast to rich chicken dishes. It pairs well with spicy chicken breast and wings or corn.

People are saying

"I found the fried chicken tenders to be the best in this state."

"The food here is great, with delicious chicken and sides."

"The coleslaw here is just okay."

Good to know

1

Parking is difficult due to tight spaces and high demand.

2

Expect long wait times during lunch hours, especially from 11:40am to 1:30pm.

3

Everything is cooked to order, so plan for a 20-minute wait or call ahead.

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

Delicious smoked meats stand out with a strong aroma and rich taste. Food and service stay consistently great and impressive.

Blue cheese coleslaw offers a sharp, creamy flavor that balances rich meats like brisket and sausage. It serves as a refreshing side that cuts through the fat effectively.

People are saying

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

"The food here is amazing and delicious."

"The coleslaw cut through the fat from the brisket."

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.

07
Nando's PERi-PERi image 1
Chicken restaurant

Restaurant offers South African theme with African music and art creating a vibrant atmosphere. Seating splits between a bright indoor diner and an expansive outdoor patio that encourages lingering. Self-service stations for sauces, water, and utensils support a casual, serve-yourself vibe.

Chicken dishes come with authentic PERi-PERi sauce that stays consistently well-prepared and flavorful. The food tastes delicious and satisfying every time.

Coleslaw comes fresh and crisp with a perfect seasoning that balances well with spicy dishes. It pairs nicely with sides like rice and corn on the cob, adding a refreshing contrast to the meal.

People are saying

"The food here is delicious, especially the chicken."

"The outdoor seating here creates a really good atmosphere."

"The coleslaw here is so fresh and crisp."

Good to know

1

Nando's PERi-PERi closes at 10 pm.

2

You order and pay through your phone, which is fast and convenient.

3

Parking can be hard to find in the evenings.

08
Brentwood Restaurant image 1
American restaurant

Upscale American restaurant balances country club elegance with comfortable seating and warm, inviting space. Dim lighting and candlelit tables create a romantic, cozy atmosphere suited for dates and business meetings. Music varies from lively to too loud, influencing the overall vibe.

Food offers high-quality all-American dishes with a wonderful aroma that hits when entering. Service stays top-notch and consistent every visit.

Ribs come with a side of coleslaw that stands out for its fresh crunch and balanced flavor. It pairs well with baked beans and cornbread for a classic combo.

People are saying

"I miss Houston's for date spots; the artwork was better."

"I found the food here to be delicious and well presented."

"I thought the coleslaw was outstanding."

Good to know

1

Reservations are recommended, especially on weekends.

2

Happy hour runs daily from 2-6 pm with half off wine by the glass.

3

Expect a time limit of 1 hour and 15 minutes at your table.

09
Aw Shucks Seafood Restaurant & Oyster Bar image 1

Outdoor seating with enclosed heaters creates a lively, comfortable vibe reminiscent of sitting on a dock. The setting is humble and simple, with a small, clean interior and self-serve style. Seafood-focused menu draws a crowd, especially for crawfish and margaritas.

Food here is consistently exceptional and highly satisfying. Dishes come out delicious every time.

Coleslaw comes finely shredded, almost pureed, with a noticeable amount of liquid. It pairs well with seafood combos and hush puppies, and the tartar sauce complements it nicely.

People are saying

"I loved the fresh seafood, especially the oysters and shrimp."

"I found the food here tasted much better and was amazing."

"I really enjoyed the coleslaw here."

Good to know

1

Happy hour offers $2 Rita's on Mondays and discounted bites.

2

Expect a crowded parking lot and long lines during peak hours.

3

Valet parking is available, but traffic can be challenging.

Discover more

Dallas, Texas

Area guide
Loading Map...