Atly Logo
New Yorkers 1st Choice
Local picks in Houston

Brisket and potato salad

A plate of tender brisket needs the cooling contrast of potato salad.

Based on 801 Opinions
+798
User
User
User
Updated May 2026
01
Carter's BBQ & Greens image 1
Carter's BBQ & Greens image 2
Carter's BBQ & Greens image 3
View all
Barbecue restaurant

Smoke from the pit fills the air, creating a strong barbecue aroma. The place operates on a sell-out basis, closing once food runs out, which often happens early. The atmosphere is takeout-only, with no dine-in option, attracting those seeking authentic Texas-style brisket and ribs.

Brisket here is melt-in-your-mouth tender with a smoky flavor that stays juicy and moist. It pairs well with sides like greens and potatoes, especially when topped with brisket juice for extra flavor.

Potato salad stands out with its rich flavor and well-balanced texture. It pairs well with sides like greens and beans.

People are saying

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

"I was lost for words about how good the peach cobbler was."

"The brisket here is so moist and smoky."

Good to know

1

Shaun opens around noon and closes when sold out.

2

Expect limited menu options later in the day as items sell out.

3

The only negative is that there is no eat-in option, only takeout.

02
Eastbound Barbecue image 1
Barbecue restaurant

Barbecue restaurant offers laid-back vibes with picnic-style seating indoors and outdoors, including several patios and a large outdoor screen. Atmosphere feels like a friendly backyard cookout, welcoming to families and dogs. Plenty of TVs and a play area create a casual, social environment suited for groups and game days.

Brisket comes with an amazing rub and just the right amount of bark. It stays moist and never dry, with good smoke flavor throughout.

Potato salad comes as a tasty side alongside meats like brisket and pulled pork. It pairs well with other flavorful sides such as chorizo beans and hatch chile mac and cheese.

People are saying

"The brisket and pulled pork here are amazing American Food."

"The pulled pork has a great, unique Mexican flavoring."

"I was obsessed with the potato salad here."

Good to know

1

The Works meal costs $30 and is large enough for two people.

2

There is plenty of seating, making it suitable for large groups.

3

Eastbound Barbecue has a full bar with a variety of cocktails.

03
Flossie's Barbecue image 1
Barbecue restaurant

Barbecue restaurant with rustic vibe and sport team decor creates a cozy, welcoming atmosphere where conversations flow easily. Seating is small but clean, fostering a familial, relaxed energy. The place feels peaceful with a quiet background of diners enjoying their meals.

Brisket comes out very moist with an awesome smoked flavor. It slices easily and stands out alongside the ribs and sausage for rich, deep taste.

Potato salad has a subtle but amazing spice and a flavor that stands out from typical versions. It pairs well with the savory BBQ beans and smoked meats on the plate.

People are saying

"The sausage here is tender and smoked to perfection."

"The dirty rice here is spot on with brisket drippings."

"The brisket here is so tender and cooked to perfection."

Good to know

1

Expect a wait during peak hours, especially on weekends.

2

The average meal costs around $10 to $17.

3

Closed on Sundays and Mondays, so plan accordingly.

04
Guillory's Bar-B-Que image 1
Barbecue restaurant

Cozy barbecue restaurant with backyard-style smoked meats and a welcoming, at-home atmosphere. Space inside is large and clean, with Cajun music playing softly in the background. The vibe is friendly and relaxed, reflecting a family-owned business that values hospitality.

Brisket features an amazing bark and incredible smoked flavor with juicy marbling. Slices come cut to order, maintaining excellent tenderness and taste.

Potato salad stands out with its rich flavor and creamy texture. It ranks among the best-tasting and is a rare find in quality here.

People are saying

"This American food's brisket is so moist and delicious."

"These ribs just melt in your mouth."

"The moist brisket here is so juicy and delicious."

Good to know

1

Guillory's Bar-B-Que offers a 2 plates for $30 deal that includes three meats.

2

Prices for sides like potato salad and sausage are over $16.

3

Expect no barbecue sauce available at this BBQ restaurant.

05
MadMax BBQ (Food Truck) image 1
Barbecue restaurant

Food truck with BBQ pit on the back offers a southern soulful dining experience filled with heavenly barbecue aromas. Atmosphere feels lively and authentic, attracting those who appreciate tender, well-seasoned brisket and ribs. Known for catering large groups with finger-licking good barbecue that stands out in the area.

Brisket melts in your mouth with a tender, smoky flavor. The brisket sandwich stands out as a delicious, satisfying choice alongside classic sides like beans and potatoes.

Creamy texture stands out with a balanced amount of mustard. Potato salad pairs well with baked beans for a delectable and scrumptious side.

People are saying

"The food here is heavenly and bursting with flavor."

"I thought this BBQ was some of the best I had ever tasted."

"I'm still thinking about how good this Potato Salad is."

Good to know

1

MadMax BBQ caters events for groups of over 100 people.

2

The food is cooked on-site, ensuring freshness and quality.

3

MadMax BBQ offers a variety of BBQ options for catering.

06
Brisket & Rice image 1
Barbecue restaurant

Old church building hosts a quirky Austin vibe with black-and-white wallpaper and sturdy wood/metal chairs. Indoor space feels loud and busy, filled with families and friends enjoying authentic BBQ aromas. Tables offer BBQ sauce in squeeze bottles, enhancing the casual, hands-on dining experience.

Brisket stands out as the best ever tasted, consistently tender and flavorful. The combination of brisket with BBQ fried rice creates a unique and satisfying meal experience.

Potato salad stands out as a must-try side alongside brisket and ribs. It complements the meal with its creamy texture and balances the smoky flavors well.

People are saying

"The fried rice with brisket and Chinese sausage exceeded my expectations."

"The brisket here is outstandingly tender and moist."

"The brisket here is moist and perfectly charred."

Good to know

1

Expect long lines, especially on weekends; arrive early to avoid waiting.

2

Parking is limited; consider using overflow parking in the adjacent dirt area.

3

Beef ribs are served only on Saturdays, so plan your visit accordingly.

07
JB'S BARBEQUE LLC image 1
Barbecue restaurant

Barbecue restaurant offers outstanding smoked meats with exquisite, original flavors and large portion sizes. The atmosphere is clean and straightforward, attracting those who appreciate authentic Texas-style barbecue. The vibe is casual, with a focus on quality and passion for food.

Brisket comes out cooked to perfection with a tasteful flavor. Options include sliced or chopped brisket sandwiches, sometimes served with jalapeรฑos or potato salad.

Potato salad comes with many dishes like ribs, wings, and chopped brisket sandwiches. It pairs well with combos including three meats and baked beans, often included in delivery orders.

People are saying

"This American food, especially the brisket, is cooked to perfection."

"This BBQ is phenomenal, with smoky, tender ribs and wings."

"I found the brisket cooked to perfection."

Good to know

1

The portion sizes are large, perfect for sharing or a hearty meal.

2

Prices are reasonable for the quality of food offered.

3

The establishment maintains a high level of cleanliness.

08
Virgie's BBQ & Catering image 1
Barbecue restaurant

Small, traditional barbecue spot with a cozy, relaxed atmosphere and a clean, well-kept interior. The air carries a strong aroma of smoked meat, creating a welcoming vibe. Known for tender, flavorful brisket and ribs, it offers a genuine Texas BBQ experience without fancy decor.

Brisket comes in moist, tender slices with rich flavor. Plates and sandwiches include fatty brisket served with bread, pickles, raw onions, and BBQ sauce.

Potato salad stands out as exceptionally good and delicious. It pairs well with meats like pork ribs and brisket, often served alongside baked beans or Charro beans.

People are saying

"The American food here, especially the brisket, is smoky, tender, and packed with flavor."

"The meat on this sandwich was so tender and flavorful."

"The brisket here is so tender, juicy, and packed with smoky flavor."

Good to know

1

The 2-meat plate with 2 sides costs $17.99.

2

Brisket sandwiches cost $25 for two, without drinks or sides.

3

They charge for water cups, even with a meal purchase.

09
Pizzitolaโ€™s Heritage BBQ image 1

Old-school barbecue joint with cozy, vintage decor and country music playing softly. Atmosphere feels like a friendly mom-and-pop spot with regulars chatting and attentive service. Original pits create authentic, flavorful smoked meats that define the experience.

Brisket comes out moist and tender with a lot of flavor packed into dishes like enchiladas and fajitas. It pairs well with sides like cabbage that has a vinegar kick and jalapeรฑo cornbread.

Mustardy flavor stands out in the potato salad. It pairs well with other sides like smoked brussel sprouts and smoked cabbage.

People are saying

"The American food here, especially the brisket and ribs, is amazing."

"The brisket was smoky and tender."

"The potato salad was pretty decent and mustardy."

Good to know

1

Pizzitolaโ€™s Heritage BBQ is open on Monday nights but not on Sundays.

2

The place gets really crowded, especially around lunchtime.

3

Expect longer wait times if you arrive after 12 PM.

10
Grubbs Bar-B-Que image 1
Barbecue restaurant

Semi-open car port with outdoor seating and old school music creates a laid-back vibe. Smoker aroma fills the air, enhancing the authentic Texas-style BBQ experience. Large portions of moist, juicy brisket and perfectly smoked ribs draw a crowd seeking quality barbecue.

Brisket comes in generous portions and stays moist and juicy. It pairs well with sausage and potato salad and costs around $15.

Potato salad features crunchy, undercooked potato pieces and a noticeable amount of mustard. It often comes as a side with various meat plates like brisket, ribs, and chicken.

People are saying

"I found the BBQ here to have amazing flavor and smoke."

"The brisket here is tender, moist, and flavorful."

"I believed the potato salad here could not be beaten."

Good to know

1

Grubbs Bar-B-Que only accepts cash, so bring cash for your meal.

2

Expect a 30-minute wait during peak hours, especially on weekends.

3

The portions are large, making it a good value for your money.

11
Two Brothers Smokin' Oak Kitchen (Food Truck) image 1

Food truck offers smoky oak barbecue with tender brisket and homemade sausage that often needs no sauce. Atmosphere suits casual dining with potato salad and baked beans as popular sides. It draws those seeking authentic smoked meats in a straightforward setting.

Brisket comes out tender with a smoky oak flavor and a very tender texture. The wet cut brisket pairs well with homemade links and has a little heat in some dishes.

Tasty and well-made, the potato salad pairs nicely with baked beans and sausage. It stands out as a solid side dish choice here.

People are saying

"I found the BBQ here to be outrageously good and amazing."

"The homemade sausage and Boudin were the real deal."

"The brisket here is smoked to perfection and very tender."

Good to know

1

Expect a variety of barbecue options, including brisket and ribs.

2

Prices for main dishes start around $36.

3

Parking is available nearby, but it can get crowded during peak hours.

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

Brisket here stands out for its halal preparation and rich flavor. The baked potato with brisket pairs well, and the meat ranks among the top ten in a rodeo cookoff.

People are saying

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

"The brisket here is so tender and flavorful."

"I thought the potato salad was very good."

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.

13
King Ranch Texas Kitchen image 1

Steak house with cowboy-themed decor and quaint western appeal offers a lively atmosphere marked by loud noise levels that challenge conversation. Features include private event rooms, a bar with multiple TVs, and a dog-friendly patio. The environment suits social gatherings more than quiet meals.

Smoked brisket features in several dishes, including a queso topped with cilantro pico and sweet BBQ brisket, and a sandwich noted for its delicious flavor. Plates often pair brisket with sides like brussels sprouts, coleslaw, and Texas toast.

Potato salad appears alongside brisket, turkey, and chicken plates. It pairs with fries, slaw, and beans. Some find it tasty and enjoyable, while others think it tastes horrible.

People are saying

"You've gotta try the steaks; they were delicious."

"The brisket here is so tender and flavorful."

"The potato salad was so good with the brisket!"

Good to know

1

Reservations are recommended during holidays to ensure seating.

2

Happy hour prices are only available in designated areas, not at tables.

3

The restaurant offers a Christmas Day buffet with a variety of options.

14
Brookstreet Bar-B-Q image 1
Barbecue restaurant

Converted old house offers Cowboy chic decor and multiple seating areas including a dog-friendly patio and rooftop. Atmosphere feels warm and home-like, blending casual self-serve dining with cozy vibes. Space includes indoor, outdoor, and upstairs seating with views of the streets.

Tender and smoky meat stands out with a rich house barbecue sauce. The brisket pairs well with sides and other smoked meats like sausage and pulled pork.

Large servings of potato salad come with sides like mac and cheese and coleslaw. The potato salad has a good flavor and pairs well with pickled onions.

People are saying

"The BBQ here is top-notch and a must-try."

"The brisket here is really good and tender."

"I really loved the potato salad here."

Good to know

1

Brookstreet Bar-B-Q operates from 10pm to 3am for late-night food.

2

Expect to pay around $20 for a plate with meat and sides.

3

There is ample parking available for guests.

15
Hoot's Smokehouse image 1
Barbecue restaurant

Small dining area fills with live country music, creating a lively and welcoming vibe. The atmosphere feels cozy and clean, though it can get warm inside. Generous portions of well-seasoned BBQ draw a crowd looking for quality without high prices.

Brisket stands out for its juicy, falling apart texture and exceptional flavor. The brisket sandwich pairs well with cole slaw and potato salad and is worth the price.

Sides include potato salad that pairs well with brisket and cole slaw. The potato salad has a great texture and complements the meal nicely.

People are saying

"The ribs here are so tender they just fall off the bone."

"I thought the brisket was so tender it melted in my mouth."

"The Potato Salad portions were so small, like 3 spoons each."

Good to know

1

Expect live band performances every Sunday from 4 to 8 pm.

2

Karaoke takes place on Sundays; check for specific start times.

3

The restaurant maintains a clean and modern dining environment.

16
Pit King BBQ image 1
Barbecue restaurant

Small indoor space offers a rustic vibe with chill atmosphere and friendly staff. The setting feels homie and family-oriented, creating a welcoming environment. BBQ here is tender and flavorful, especially brisket and stuffed baked potatoes.

Tender brisket shines in sandwiches and loaded baked potatoes. It pairs well with ribs and chicken wings, offering a delicious and satisfying bite.

Potato salad stands out as really delicious and even better than some homemade versions. It pairs well with dishes like brisket and sausage plates, adding a creamy, flavorful side to the meal.

People are saying

"The brisket and ribs here are so tender and flavorful."

"The brisket here is so moist and flavorful."

"I have to admit, the potato salad here is better than grandma's."

Good to know

1

The restaurant and restroom are clean and well-maintained.

2

Prices range from $12 for sandwiches to $24 for ribs.

3

Expect a variety of BBQ options, but rib tips may not always be available.

17
It's Ribs image 1
Barbecue restaurant

Barbecue restaurant with clean interior and calm atmosphere offers tender ribs and juicy brisket. The vibe feels outdated but the portions are generous and prices reasonable. Warm barbecue sauce enhances the meal.

Brisket comes in several styles here, including lean and chop cuts. It serves juicy sandwiches and loaded baked potatoes, with some versions tasting a bit dry but generally very good.

Potato salad stands out with its balanced flavor and generous portion size. It pairs well with other dishes like baked beans and smoked meats.

People are saying

"These ribs were so tender and moist, I've been craving them."

"I thought the lean brisket sandwich was very good."

"The potato salad here is really good, just right."

Good to know

1

The restaurant only opens for lunch, making it quieter during that time.

2

Prices are very reasonable for the amount of food served.

3

Expect a five-dollar increase in potato prices compared to previous visits.

18
Old Hickory Inn Barbecue image 1
Barbecue restaurant

Rustic setting with a chill vibe and pleasant, friendly atmosphere creates a calm, laid-back space. Plenty of seating supports a quiet, relaxing experience away from busy crowds. The air carries a strong barbecue aroma that welcomes guests immediately.

Sliced brisket comes out moist and fresh, often served in sandwiches or po' boys. It pairs well with baked potatoes and offers good value for the price.

Potato salad stands out with its original flavor and pairs well with sides like onion rings and beans. It complements BBQ and fried okra dishes effectively.

People are saying

"I found the BBQ here to be great and delicious."

"I loved the chopped BBQ sandwich here."

"I thought the potato salad was good."

Good to know

1

The restaurant is open on most holidays, including Motherโ€™s Day.

2

Prices are reasonable, especially considering the large portions.

3

The parking lot is located across the street from the restaurant.

19
J-Bar-M Barbecue image 1
Barbecue restaurant

Texas-style barbecue restaurant combines indoor/outdoor seating with a large patio and beer garden featuring live music and multiple TVs for sports. The atmosphere is lively and friendly, with outdoor games and a dog park adding to the social vibe. Private rooms accommodate groups, making it a spacious and versatile venue.

Brisket comes in moist and lean cuts that melt in your mouth. It has great flavor and stands out alongside jalapeรฑo sausage and other meats.

Sides include homemade potato salad that tastes good and pairs well with other dishes. It stands out alongside Brussels sprouts and corn as a tasty option.

People are saying

"This American food is the best barbecue I've ever had."

"I found the moist brisket to be excellent and consistently good."

"The potato salad here is spectacular."

Good to know

1

Reservations are recommended for large groups to secure a private room.

2

Parking can be challenging; consider arriving early.

3

Expect high prices, around $31 for meat and two sides.

20
Carl's BBQ image 1
Barbecue restaurant

Rustic, artisanal Texan barbecue spot with a homey, country-like atmosphere and a family-like energy. Casual setting includes covered outdoor seating and a charming, authentic vibe that holds its soul despite surrounding new construction.

Smokey and soft textures define the brisket here, paired with a very good sauce. Options include sliced brisket, brisket on baked potato, and a Brisket Grilled cheese sandwich.

Potato salad comes served at room temperature with a delicious taste that some consider better than homemade. However, it has caused food poisoning on multiple occasions.

People are saying

"The BBQ here tasted pretty good, especially the brisket and ribs."

"The brisket here is so smokey and soft."

"I thought the potato salad here was delicious."

Good to know

1

Kids eat free on the weekends, making it a great value for families.

2

There is a charge for tip on card statements without consent.

3

The restaurant is clean, warm, and family-friendly.

21
Hickory Hollow Restaurant and Catering image 1

Building from the 1880s showcases country-themed decor with vintage Texas relics and wood accents. Atmosphere feels cozy and family friendly, with a laid-back, quiet vibe and live music entertainment. Self-serve setup includes drinks and salad bar, while seating varies to fit small or large groups.

Brisket here stands out for its amazing tenderness and rich flavor. The BQ brisket offers a satisfying, smoky taste that keeps the texture soft and juicy.

Potato salad comes with a delicious taste and pairs well with dishes like sausage and grilled zucchini. It holds its own alongside hearty options like brisket and ribs.

People are saying

"The chicken fried steak here is huge and crispy."

"I found the brisket to be the most tender around."

"I thought the potato salad was delicious."

Good to know

1

Expect large portion sizes, especially for chicken fried steak.

2

The restaurant can get very crowded, particularly near the entrance.

3

Delivery fees can be as high as $40.

22
Valley Ranch Grill & Barbeque image 1

Dining room features an elevated model train running around the edge and a soothing waterfall, creating a unique atmosphere. Space feels family friendly with a dedicated kids' play area and toys that engage children. Decor blends clean, comfortable elements with some outdated touches.

Juicy brisket offers a rich, smoky taste with a lean cut option. It pairs well with potato salad and comes in plates with links or ribs for variety.

Potato salad pairs well with brisket and ribs here. It has a consistent look and a good to excellent flavor, though sometimes the taste feels slightly muted.

People are saying

"The food here is great, especially the ribs and brisket."

"The brisket here is juicy and packed with a rich, smoky taste."

"The brisket and potato salad here are wonderful."

Good to know

1

The restaurant has a play area for kids, making it family-friendly.

2

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

3

The restaurant uses real plates and utensils, not disposable ones.

Discover more

Houston, Texas

Area guide
Loading Map...