Atly Logo
New Yorkers 1st Choice
Loved by locals

Coleslaw and ice cream in Texas

You see no reason why a meal featuring coleslaw shouldn't end with a scoop of ice cream.

Based on 616 Opinions
+613
User
User
User
Updated June 2026
01
Harold Dean Smoked Goods Smokehouse image 1
Harold Dean Smoked Goods Smokehouse image 2
Harold Dean Smoked Goods Smokehouse image 3
View all

Smaller space with a wrap-around patio featuring live acoustic music and a dog-friendly area creates a casual, friendly vibe. Interior blends wood and metal decor with a hometown BBQ feel and a full bar offering unique beers and cocktails. Atmosphere stays down home and comfy, welcoming families and groups.

Sides like coleslaw come well seasoned and tasty. It pairs well with meats like brisket and pulled pork and is often described as perfect.

Churros come with ice cream that kids enjoy. Desserts like peach cobbler and apple galette are served with fresh ice cream that complements the fruit flavors well.

People are saying

"I thought the brisket was superb, especially the moist marbling."

"I enjoyed their coleslaw; it was perfect."

"The ice cream with the peach cobbler was delicious."

Good to know

1

Happy hour offers discounts on drinks and appetizers from 4-6pm on weekdays.

2

Steak dinners are available on Thursday, Friday, and Saturday nights.

3

Live music occurs every Thursday night, enhancing the dining experience.

02
Cluck Clucks Chicken & Waffles image 1

Small space with quirky decor and limited seating offers a casual, welcoming vibe. Busy atmosphere filled with friendly staff creates a warm environment. Generous portions and reasonable prices match the relaxed setting.

Coleslaw comes as a yummy side that pairs well with dishes like boneless chicken and jalapeno cheddar waffles. It adds a fresh, crunchy contrast alongside dill mayo and chipotle aioli sauces.

Mango ice cream features a creamy texture and a rich Alphonso mango flavor. First-time customers get a free sample of the homemade mango soft serve, which is smooth and tasty.

People are saying

"You have to try their mango ice cream; it's so creamy and tasty."

"The chicken and waffles here are so juicy and flavorful."

"The coleslaw here is a flavorful addition to the juicy chicken."

Good to know

1

They offer a Wednesday special for $5.00 on chicken and waffle sandwiches.

2

First-time customers receive a free sample of Mango Ice Cream.

3

All food is 100% halal, catering to dietary needs.

03
Outpost 36 BBQ image 1
Barbecue restaurant

Barbecue restaurant offers spacious indoor and patio seating with private rooms and an attached butcher shop selling high-quality meats. Atmosphere feels homey and clean with great decor and a welcoming vibe. Guests can watch meat smoked live and enjoy a buzzer system for food readiness.

Coleslaw stands out with its fresh crunch and balanced tanginess. It complements the smoky meats well and feels like a classic side done right.

Rich, house-made ice cream pairs well with crispy beef tallow fries and juicy burgers. Cinnamon ice cream stands out, especially alongside the fried brownie pie.

People are saying

"This American Food brisket melts like butter and has a perfect bark."

"Their house-made ice cream is rich and worth the trip."

"The coleslaw was fresh and perfectly seasoned."

Good to know

1

Kids eat free on Wednesdays and Sundays.

2

Outpost 36 has free banana pudding on Tuesdays.

3

Trivia night happens on Thursdays.

04
Gusโ€™s World Famous Fried Chicken image 1

Old school diner with checkered tablecloths and paper plates creates a homey, no-frills vibe. The atmosphere is lively and warm, often crowded and buzzing with positive energy. Tight seating and casual decor keep focus on the famous fried chicken and friendly interactions.

Coleslaw comes out perfectly crisp and well flavored without being slimy or too wet. It pairs well with fried chicken and classic sides like mac-n-cheese.

Ice cream pairs with pecan pie, sweet potato pie, and chocolate pie here. The chocolate pie comes heated briefly and topped with ice cream. The ice cream itself is a solid, sweet finish to meals.

People are saying

"I thought the fried chicken had great flavor and crispy, juicy breading."

"I loved the pecan pie with ice cream."

"I thought the coleslaw was good."

Good to know

1

Parking costs $25 for a couple of hours in nearby lots.

2

Street parking is available but can be difficult during busy times.

3

The restaurant gets very busy during lunch hours.

05
Levant BBQ image 1
Barbecue restaurant

Modern interior blends Mediterranean touches with cowboy boot vases and cute lamps for a cozy yet sophisticated vibe. Warm and welcoming atmosphere invites diners to enjoy generous portions of halal barbecue. Complimentary soft serve ice cream adds a unique, casual finish to meals.

Sides include fresh, crunchy coleslaw served alongside hearty platters of brisket, ribs, and chicken. It complements other homemade dishes like mac and cheese and baked beans.

Complimentary vanilla soft serve ice cream comes with the meal. The soft serve is smooth and creamy, offered free just for being there.

People are saying

"The food here is clean, flavorful, and the meats are the highlight."

"They offer free soft serve ice cream for dessert."

"I tried the brisket with a side of coleslaw."

Good to know

1

Levant BBQ is halal.

2

Levant BBQ does not serve pork.

3

Levant BBQ is the only halal brisket place I know in Houston.

06
Spring Creek Barbeque image 1
Barbecue restaurant

Smoky air fills a cozy, rustic space with ample seating for large groups. The atmosphere stays family-friendly and inviting, supported by Christian music and a cobbler and ice cream station. Service is warm and accommodating, making it suitable for gatherings and meetings.

Creamy and tangy coleslaw serves as a straightforward, homemade side. It complements meals without being overly complicated or confusing.

A separate station serves peach cobbler with a generous scoop of ice cream. Free ice cream comes at the end of the meal, making for a sweet finish.

People are saying

"The brisket and babyback ribs here are the bomb!"

"I loved the fresh, warm bread they served."

"Their tangy coleslaw is a perfect complement to the meal."

Good to know

1

Reservations are recommended for large groups to ensure accommodation.

2

Expect a wait time during peak lunch hours, especially on weekends.

3

The menu includes a variety of options like ribs, brisket, and chicken.

07
The Pit Room image 1
Barbecue restaurant

Big, modern space offers indoor and outdoor seating with a large patio featuring multiple TVs and two bars. Atmosphere feels laid back and family-friendly with a smoky aroma noticeable even outside. Music and dessert bars add to a lively, welcoming environment.

Coleslaw has a good flavor and pairs well with meats like brisket and beef ribs. It appears consistently alongside sides like potato salad and Mac and cheese.

A dessert bar offers a variety of cookies and ice cream. The cinnamon toast crunch ice cream stands out as a notable flavor. Ice cream pairs with a full bar for a diverse treat selection.

People are saying

"The American food here, especially the brisket, is so tender and juicy."

"The coleslaw here had good flavor."

"Their cookies and ice cream were really good."

Good to know

1

Half off whiskey and bourbon is available on Mondays.

2

Burger Day offers a $10 deal for a burger.

3

Expect long lines during lunch on weekdays.

08
David's Barbecue image 1
Barbecue restaurant

Historic barbecue restaurant with cafeteria style service and old-school decor featuring pictures and bobbleheads. Atmosphere feels like a hole in the wall with a homey vibe and nostalgic smells. Offers complimentary soft-serve ice cream and has a family seating room.

Coleslaw stands out with its fresh crunch and pairs well with the potato salad and meats. It consistently complements dishes like sausage and okra.

Complimentary ice cream is available here, often given free to kids after their meal. This place regularly offers free ice cream as a treat.

People are saying

"I found the barbecue here to be top-notch and delicious."

"They offered free ice cream on a cone after the meal."

"I thought the coleslaw was tender and flavorful."

Good to know

1

Kids receive free ice cream after their meal.

2

The prices at David's Barbecue are unbeatable.

3

Reservations are not required, but arriving early is recommended to avoid running out of brisket.

09
AJ's Hot Chicken image 1

Small space with rustic decor and Nashville-themed wall art creates a clean, inviting atmosphere. Free soft serve ice cream accompanies every order, adding a unique touch. Energy stays laid-back and welcoming throughout visits.

Creamy coleslaw serves as a perfect complement to the hot chicken and fries. It adds moisture that sometimes makes the sandwich bread soggy but keeps the flavor balanced.

Free soft serve and ice cream come with meals, often offered without asking. Staff use ice cream to cool down spicy dishes, making it a complimentary treat that adds to the experience.

People are saying

"I found the food here to be amazing and fresh."

"They gave us free ice cream, especially for the kids."

"The coleslaw makes the sandwich bread soggy."

Good to know

1

AJ's Hot Chicken closes at 2 am.

2

AJ's Hot Chicken offers free ice cream with every order.

3

AJ's Hot Chicken is Halal, catering to dietary needs.

10
Soulman's Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant with a warm and inviting atmosphere featuring old school country music and a cozy, relaxed ambiance. Friendly staff create a welcoming environment that feels like family. Complimentary soft serve ice cream adds a unique touch to the dining experience.

Coleslaw comes as a side with sandwiches like sliced brisket. It tastes good and pairs well with other sides like cowboy beans and green beans.

Free ice cream comes with the meal. Adding banana pudding on top creates a unique dessert combo.

People are saying

"The brisket here is outstanding and the sausage is perfectly spiced."

"They offered free ice cream to round out the meal."

"I thought the coleslaw was good."

Good to know

1

All-you-can-eat fish is available on Fridays.

2

Veterans receive a discount on their meals.

3

Expect to pay around $20 for a meal.

11
Hillstone image 1
American restaurant

Booths arranged for intimate seating with plastic barriers create a cozy yet slightly clinical feel. Lighting is perfect, supporting a romantic and lively atmosphere that balances classiness without being uptight. The bar area offers a full-service, social spot for drinks and people watching.

Coleslaw here tastes like a fresh, crisp cabbage salad with green onions and curly leaf parsley. It uses a homemade mayo and creamy horseradish dressing that pairs well with dishes like trout and French Dip.

Ice cream sundaes come with personal touches like best wishes. Brownies with ice cream include dried cherries, which change the texture. Ice cream is not listed on the menu but is available upon request.

People are saying

"The ribs and baked beans at this dinner spot are possibly the best I've ever had."

"The coleslaw here is delicious, fresh, and crisp."

"I found the ice cream sundae to be excellent."

Good to know

1

Reservations are not accepted for groups larger than 5 people.

2

Valet parking is complimentary, and regular parking is also available.

3

A full bar is available all day at the restaurant.

Discover more

Texas

Area guide
Loading Map...