Atly Logo
New Yorkers 1st Choice
Best of Texas

Coleslaw and Mexican food

Coleslaw brings a necessary brightness to the bold, spicy flavors of Mexican food. It is a refreshing addition that balances out the heat on the plate.

Based on 801 Opinions
+798
User
User
User
Updated May 2026
01
Yearby's Barbecue & Waterice image 1
Yearby's Barbecue & Waterice image 2
Yearby's Barbecue & Waterice image 3
View all

Halal barbecue spot with small, cozy dining and a family-friendly atmosphere that feels like a gathering. The space includes miniature games on tables and an outdoor patio near a lively area. Early arrival is common due to fast sellouts of popular dishes like brisket and ribs.

Sides like coleslaw and potato salad stand out as excellent. The coleslaw pairs well with brisket and beans, making it a solid choice.

Elote stands out as a signature side, often paired with brisket or chicken. Sides like brisket mac and cheese and collard greens add rich, elevated flavors to the meal.

People are saying

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

"The brisket here is so tender and flavorful."

"The Mexican food's brisket was melt in your mouth perfect."

Good to know

1

Yearby's only opens from Friday to Sunday and closes at 3 pm.

2

You should get there before they sell out, especially on weekends.

3

Everything gets sold out before 2 PM, so arrive early.

02
Homies (Food Truck) image 1
American restaurant

Food truck offers Houston-themed menu with well-seasoned chicken and crispy tater tots. Atmosphere stays chill with live shows and friendly interactions. Crowd enjoys flavorful dishes and spicy sauces that add a kick.

Coleslaw stands out with its fresh crunch and balanced flavor. It pairs well as a side or in salads, complementing grilled chicken and sauces effectively.

Tacos stand out with fresh ingredients and bold flavors like honey sriracha and spicy ranch. Veggie and chicken options both taste amazing and fresh, complemented by a complimentary habanero salsa.

People are saying

"The food here is so fresh and delicious."

"This chicken sandwich is seasoned to perfection and delicious."

"I thought the Mexican food tacos were among the best I've ever had."

Good to know

1

The food truck offers a Houston-themed menu with items named after local wards.

2

Expect quick service; food is delivered promptly after ordering.

3

The average cost of a meal is around $16, which is competitive.

03
Hall's Deli and BBQ image 1
Barbecue restaurant

Barbecue counter inside a liquor store with a pit outside fills the air with hickory smoke and smoky aromas. The atmosphere is unassuming and casual, with options to dine in or take food home. Known for tender brisket and affordable prices, it draws those seeking quality barbecue without fuss.

Light and flavorful with an original twist, the coleslaw stands out as a tasty side. It ranks closely with the potato salad in appeal.

Brisket tortas stand out with their large size and hearty fillings. Carne Asada Burritos come at a reasonable price of $12.99 and offer good value for the portion.

People are saying

"The American food, especially the brisket, was delicious and tender."

"You have to try the brisket sandwich; it's amazing."

"I loved the amazing brisket tortas and enchiladas."

Good to know

1

Hall's Deli and BBQ is located inside a liquor store within a gas station.

2

There is no indoor seating available; takeout is recommended.

3

Alcohol cannot be consumed inside the establishment.

04
Sammy Gโ€™sDistrict 70 image 1

Outdoor patio offers dog-friendly seating with water views and space for a lively crowd. Atmosphere balances relaxed vibe with good music and occasional loud sound levels. Sports on TVs and boat access add to the casual, social energy.

Tangy coleslaw adds a fresh kick to fried fish sandwiches and seafood specials. It pairs well with crispy fries and offers a balanced flavor that complements fried dishes.

Tacos stand out with extraordinary taste, portions, and price. Varieties like rib eye, fish, and blackened shrimp shine, especially on Taco Tuesday. Tostadas also rank highly.

People are saying

"The seafood here, especially the crawfish, is the best I've had."

"I found the shrimp tacos to be amazing."

"I loved the tangy coleslaw on my sandwich."

Good to know

1

Taco Tuesday specials are available every Tuesday with great deals.

2

Happy hour runs from 4-6pm on weekdays with discounted drinks and appetizers.

3

Steak night on Thursdays features $20 steaks, a popular choice.

05
HUG BBQ image 1
Restaurant

Smoky aroma of smoked meats fills a cozy space with original floors and a tin ceiling that adds character. Blues and reggae music create a relaxed vibe while a small crowd enjoys top-of-the-line smoker flavors. The atmosphere blends family warmth with a clean, neat setting ideal for conversation.

Creamy texture and zesty flavor define the coleslaw here. It pairs well with other sides like collard greens and mac and cheese, enhancing the meal.

Elote corn stands out with a smoky taste that seems cooked in brisket juice. Sides like collard greens and coleslaw complement the heavy but delicious elotes well.

People are saying

"The American food here, especially the brisket and pulled pork, is so tender and delicious."

"You have to try the elote corn; it's delicious."

"The coleslaw here is tender and flavorful."

Good to know

1

Reservations are not required, but arriving early is recommended to avoid missing out on popular dishes.

2

The three-meat baked potato can easily serve four adults.

3

HUG BBQ has a seating capacity of only 49 persons, so it can fill up quickly.

06
Chick Houz image 1
Peruvian restaurant

Cozy space with friendly atmosphere and Latin music that varies from relaxed to loud. The place fills with smoke and has some rough maintenance like sticky floors. It draws people seeking authentic Peruvian rotisserie chicken and generous portions.

Crunchy texture stands out with a mild sweetness and acidity. Served alongside dishes like the Chikโ€™n sandwich and half chicken with fried yucca.

Burritos stand out with fantastic flavor and generous portions. Sandwiches and fries also appear alongside drinks for full meals.

People are saying

"The food here is amazing, especially the rotisserie chicken."

"The Mexican food took forever to arrive, even after others who ordered later got theirs."

"The coleslaw here is surprisingly delicious and perfectly seasoned."

Good to know

1

You order at the counter, and staff will bring your food to the table.

2

Prices range from $15 to $20 per person, which is reasonable for the quality.

3

Diners receive real silverware instead of plastic when dining in.

07
Hurtado Barbecue Dallas image 1
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.

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

Birria tacos stand out with delightful crunch, cheese, and consommรฉ. Brisket, beef rib, and jalapeรฑo sausage offer rich smoke and balanced seasoning.

People are saying

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

"The brisket here is tender, flavorful, and melt-in-your-mouth good."

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

08
Earnest B's BBQ image 1
Barbecue restaurant

Restaurant blends clean, chic design with a down-home vibe that feels welcoming and relaxed. Staff engage personally, creating a family atmosphere enhanced by wood smoke aroma and multiple TVs showing sports and local talents.

Fresh homemade coleslaw offers a crisp texture and balanced flavor. It stands out as a flavorful side alongside dishes like catfish and brisket mac.

Brisket stands out with its melt-in-your-mouth texture featured in tacos and quesadillas. Breakfast tacos and rib tips also highlight the fantastic menu focused on hearty, flavorful Mexican dishes.

People are saying

"I highly recommend this BBQ; it's the best in Frisco."

"The coleslaw is homemade and sweet, just like granny's."

"You can feel the love in their Mexican food."

Good to know

1

Earnest B's BBQ offers catering services for events and parties.

2

Grilling classes are available for those interested in learning BBQ techniques.

3

Reservations are recommended for large groups to ensure seating.

09
Zavala's Barbecue image 1
Barbecue restaurant

Small, family-run barbecue spot with outdoor wooden tables and a smokehouse view adds to the experience. Atmosphere feels laid back and down-home, with country music setting a relaxed tone. Friendly crowd and TexMex accents create a welcoming vibe.

Spicy tang and a sweet kick define the coleslaw here. It pairs well with the unique Hill Country potato salad, making the sides stand out.

Breakfast tacos stand out with fresh, flavorful fillings like beef cheeks and brisket. Meat dishes come with Pico de Gallo salsa and tortillas, featuring options like Almost Carnitas pork burnt ends and Sloppy Juan tacos topped with BBQ sauce and cilantro lime salsa.

People are saying

"The ribs here are fall off the bone delicious."

"The Mexican food here is so flavorful and fresh."

"I thought the spicy coleslaw was pretty decent."

Good to know

1

Reservations are recommended as they often sell out quickly.

2

Parking is very limited, so arrive early.

3

Expect to pay around $25 for a 2-meat plate with small sides.

10
Louisiana Fish House image 1
Seafood restaurant

Seafood restaurant offers a casual, friendly atmosphere with zydeco and Cajun music setting a lively tone. The space is clean and simple, featuring large portions of well-flavored dishes. The vibe feels welcoming and authentic, reminiscent of Louisiana home cooking.

Coleslaw comes as a fresh, crisp side with dishes like grilled redfish, shrimp, and fish tacos. It pairs well with southern staples like hush puppies and red beans and rice.

Fish tacos feature tender catfish and stand out as a favorite dish. Sides include red beans and rice and hush puppies, complementing the Cajun-inspired options like crawfish รฉtouffรฉe and fried platters.

People are saying

"The seafood here is delicious and perfectly cooked."

"I highly recommend the fish tacos with coleslaw."

"I tried the fish tacos and they were great."

Good to know

1

Expect a long wait during dinner hours.

2

The restaurant is very clean and inviting.

3

Parking can be busy due to the location near Highway 45.

11
Vaqueros Texas Bar-B-Q image 1
Barbecue restaurant

Dark, moody saloon decor with Western and Mexican flair sets a distinctive tone. Large space includes indoor fire pits, outdoor patio, and a playground, creating a versatile atmosphere. Live bands and a standalone bar add lively entertainment alongside well-organized barbecue service.

Includes a twist with apples and gorgonzola that stands out. Made to order, it tastes refreshing and resembles versions served in fancy restaurants.

Brisket and Carnitas stand out with rich flavors. Street tacos and birria tacos deliver authentic, memorable tastes.

People are saying

"Trey's passion makes this honest, well-done Texas BBQ."

"You have to try the carnitas; they're the best Mexican food."

"I loved their unique coleslaw with apples and gorgonzola."

Good to know

1

Taco Tuesday features special deals on tacos every Tuesday.

2

Thursday is taco night with various taco options available.

3

Live music events occur every Friday featuring local artists.

12
Moon Tower Inn image 1
Bar & grill

Outdoor seating with a spacious patio and beer garden creates an open-air atmosphere with ambient lighting and live music. The vibe stays chill and lively, attracting those who enjoy relaxed nights with good beer and unique sandwiches. Occasional games and movie showings add to the casual, welcoming energy.

Spicy coleslaw has a noticeable kick and pairs well with burgers and hotdogs. It stands out as a spicy, well-balanced side that complements the main dishes.

Tacos here come with unique green sauce and include standout options like the Nirvana vegetarian tacos. The beef and chicken tacos are consistently delicious and flavorful.

People are saying

"The American food here, especially the gourmet hot dogs, is amazing."

"The tacos here are unique and delicious."

"The spicy coleslaw here has just enough kick."

Good to know

1

Mug Monday offers $5 fills for those who bring their Moon Tower mug.

2

Wednesdays feature a buy-one-get-one-free burger deal.

3

Steak Night can have long wait times, so plan accordingly.

13
Lava Hot Chicken Rowlett image 1
Halal restaurant

Halal hot chicken spot with bold graffiti walls and house and tech house music creates a clean, soothing atmosphere. Indoor and outdoor seating areas offer well-branded, stylish decor with an inviting patio. The vibe stays fun yet relaxed, attracting those who appreciate flavorful, crispy chicken and a modern setting.

Fresh and cooling coleslaw comes standard with orders. The self-ordering system adds extra pickles, coleslaw, and sauce sides automatically, requiring manual deselection if not wanted.

Chicken chimichanga stands out with rich flavor. Elote gets a solid nod, alongside tasty tacos and a variety of options like sliders and taquitos.

People are saying

"These sliders are so tasty, especially the hot chicken."

"I loved the juicy, spicy chicken and tacos here."

"The coleslaw here is so crisp and perfectly seasoned."

Good to know

1

Everything is halal with proper certification.

2

The restaurant cooks their chicken in beef tallow instead of canola or vegetable oil.

3

The portion size is great and makes sense for the price.

14
Tender Smokehouse Frisco image 1
Barbecue restaurant

Spacious barbecue restaurant offers covered outdoor patio with dog-friendly seating and live music. Atmosphere stays cozy and laid back, suitable for quiet conversations even when busy. Diverse seating options and unique pig-themed decor create a welcoming, casual vibe.

Pineapple coleslaw stands out with its sweet, tangy flavor that pairs well with smoky meats. It offers a balanced, comforting twist on the classic side dish.

Breakfast tacos stand out with brisket and JC sausage options that many find excellent. Burritos are filling, and classic dishes like buttermilk pancakes and brisket also feature prominently.

People are saying

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

"You have to try the breakfast tacos; they're excellent and filling."

"The pineapple coleslaw was sweet, tangy, and delicious."

Good to know

1

Reservations are recommended for large groups, especially on weekends.

2

The restaurant offers a dog-friendly patio with complimentary brisket for pets.

3

Prices for BBQ plates are reasonable, with breakfast options available.

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

Barbecue-style Mexican dishes feature heavily with smoked brisket tacos and chicken flautas made from barbecue chicken. Sides like elote corn and banana pudding add a sweet and savory balance.

People are saying

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

"The brisket tacos here are really good Mexican food."

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

16
The Gripper Kitchen image 1

Restaurant offers a tiny dining area with walls covered in customer notes and menu pictures, creating a community feel. Atmosphere is calm and inviting with great R&B music playing, though music can be loud during lunch. The space blends a Detroit vibe with clean, thoughtful design.

Crunchy texture and a signature sauce make the coleslaw stand out. It offers a fresh, flavorful bite that complements sandwiches well.

Fried shrimp tacos stand out with their crispy texture and fresh flavor. Chicken fried chicken tacos offer a juicy, flavorful bite, often served with lobster bites for added richness.

People are saying

"The food here was amazing."

"The chicken fried chicken tacos are top tier."

"The coleslaw's crunchy texture and delish sauce made my tongue tingle."

Good to know

1

Taco Tuesday features unique dishes and is a popular weekly event.

2

Expect to pay around $8 for a chicken Mac bowl.

3

The Gripper Kitchen has a counter order system that may confuse first-time visitors.

17
Egg N Bird - Plano image 1
Chicken restaurant

Restaurant resembles a train station theme with bright, whimsical decor and a playful, lively atmosphere. It offers a fast food setup with drive-thru while maintaining a clean and welcoming environment. The space feels unique and adorable, blending chicken and train motifs throughout.

Coleslaw stands out with its non-mayo base and ties the meal together well. It works great in sandwiches and appeals even to those who usually avoid coleslaw.

Huge burritos filled with tender, juicy chicken and eggs come with a flavorful sauce. Some burritos are slathered in crack sauce, which adds a strong taste.

People are saying

"I found the banana pudding to be exceptionally delicious and creamy."

"The burrito here is huge and packed with tender chicken and eggs."

"I usually don't like coleslaw, but this one was a great combination."

Good to know

1

The prices are great for lunch.

2

Both the dining area and restroom are super clean.

3

Expect to pay over $30 for three sandwiches.

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

Tacos stand out as a safe bet and come highly recommended. Burritos are large and filling, packed with satisfying ingredients that deliver solid flavor.

People are saying

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

"I found the Mexican food, especially the burrito, amazing."

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

19
Gatlin's Fins & Feathers image 1
Southern restaurant (US)

Restaurant blends classic diner aesthetic with coastal theme and vintage vibe from the 1960s. Atmosphere feels family-oriented and intimate, with old school R&B music creating a cool, pleasant mood. Space feels like home, lively but not requiring special dress.

Sides come with crisp, fresh coleslaw that pairs well with chicken wings and fried shrimp. The coleslaw adds a refreshing crunch to the dishes.

Fish tacos come jerk Jamaican style, a bit sweet but tasty. Fried chicken pairs with collard greens and macaroni and cheese. Chargrilled oysters and shrimp poboy add variety to the Mexican food options.

People are saying

"The seafood here is so fresh and cooked perfectly."

"The Mexican Food here is amazing, especially the buttery biscuits."

"The coleslaw here is exceptional."

Good to know

1

Reservations are recommended, especially for Sunday brunch, as it fills up quickly.

2

Parking is limited, especially during peak hours like lunch and brunch.

3

Oysters are $2 on Tuesdays, making it a popular night for seafood lovers.

20
Dickey's Barbecue Pit Halal image 1
Barbecue restaurant

Cozy space with rustic wood accents and a Marvel Comics wall creates a casual, welcoming vibe. Warm, smoky aroma fills the air, enhancing the halal barbecue experience. Patio and plans for a hookah lounge add to the relaxed atmosphere.

Coleslaw comes as a cabbage mix without dressing and is served in a small portion that often feels shy. It pairs well with brisket and fries but may require a call to address portion size.

Fried Fish Tacos feature crispy, tender fish with balanced seasoning. Brisket Tacos come with a special sauce and offer a filling, flavorful experience.

People are saying

"I tried the brisket; it was so soft and tasted great."

"The brisket tacos are really good and worth the money."

"I was surprised how shy they are with the coleslaw portion."

Good to know

1

The restaurant offers 100% halal food.

2

The restaurant is extremely clean, including the bathrooms.

3

The food is affordable considering the quality and quantity for groups.

21
Rudy's "Country Store" and Bar-B-Q image 1

Rustic barbecue joint with indoor and outdoor picnic seating creates a casual, authentic Texas atmosphere. Smell of smoked meat fills the air, setting a laid-back vibe with plenty of space to spread out. Self-service stations and a country store setup add to the relaxed, welcoming experience.

Sides include crispy, fresh coleslaw that pairs well with barbecue dishes like brisket and chicken. Coleslaw comes alongside other options such as potato salad and baked potato.

Breakfast tacos come with many filling options like sausage, egg and cheese, and brisket. Tortillas often turn gummy and undercooked, even when served hot, and become sticky when reheated. Salsa is available but lacks Pico de Gallo.

People are saying

"The BBQ brisket here is so moist and packed with flavor."

"I love the breakfast tacos here; they're so tasty."

"The coleslaw here was just okay, not so great."

Good to know

1

Expect a long line to order food during peak hours.

2

The restaurant has plenty of parking spaces available.

3

Prices are higher compared to other BBQ places in the area.

22
Kafi BBQ image 1
Barbecue restaurant

Spacious barbecue restaurant blends modern design with traditional smokehouse elements and offers halal wagyu beef as a unique feature. Atmosphere feels warm and inviting, suitable for groups and families, with a comfortable outdoor seating area and a dedicated prayer space. The vibe balances a friendly, chill mood with occasional busy, lively moments.

Fresh and crunchy texture defines the coleslaw here. It pairs well with onions, pickles, and jalapeรฑos on the plate.

Sides like refried beans and pickled onions stand out and pair well with dishes. The menu features elote corn and jalapeรฑo cornbread alongside meats like brisket and dino ribs.

People are saying

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

"The Mexican food's brisket is tender, juicy, and flavorful."

"The coleslaw here is smoky and flavorful."

Good to know

1

Reservations are not needed as there is enough BBQ available at all times.

2

Wednesdays feature a special menu with burgers only, limiting other options.

3

The brisket is priced at $85, excluding drinks.

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

Brisket tacos stand out with flavorful, tender meat and get high praise. Chicken and pork tacos also deliver solid taste, while sides like the elote cup complement the meal well.

People are saying

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

"You have to try the brisket tacos; they're excellent."

"The coleslaw here had good flavor."

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.

Discover more

Texas

Area guide
Loading Map...