Atly Logo
New Yorkers 1st Choice
Loved by locals

Pudding and potato salad in Houston

A hearty plate of potato salad finds its match in the soft, nostalgic sweetness of a pudding.

Based on 628 Opinions
+625
User
User
User
Updated April 2026
01
Brisket & Rice image 1
Brisket & Rice image 2
Brisket & Rice image 3
View all
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.

Banana pudding stands out with its rich flavor and creamy texture. It pairs well with other dishes like mac and cheese, both noted as fantastic.

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 Mac and Cheese is tender, juicy, and flavorful."

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

02
Ploughman's Deli & Cafe image 1

Deli with Star Wars and Star Trek themes creates a cozy, nerdy atmosphere filled with sci-fi memorabilia. Quiet and quaint, it suits small groups and offers a back patio through a Tardis door. The vibe is relaxing and charming, with retro appeal and subtle festive lighting.

Bread pudding stands out as a rich dessert option here. It pairs well with cookies and is a popular choice for those eating in.

Creamy and well-seasoned, the potato salad serves as a perfect complement to sandwiches like the Reuben and pairs well with chicken salad. It offers a rich, satisfying texture that enhances the meal.

People are saying

"The sourdough bread here is perfectly toasted with the ideal balance of crunch and chew."

"The Reuben here is massive and packed with flavor."

"The sandwiches here are impossibly good and delicious."

Good to know

1

The cafe offers a Monday grilled cheese special that is popular among visitors.

2

The menu features a variety of specialty sandwiches and seasonal items.

3

Kid-friendly options are available, including high chairs and a kids menu.

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

Banana pudding stands out as a sweet finish, often paired with rich dishes like ribs and brisket. The pudding has a creamy texture and a famous recipe that adds a special touch to the meal.

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

"I saved room for the delicious homemade banana pudding."

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

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

Bread pudding stands out with a rich, delicious flavor and sometimes comes as a complimentary treat. The banana pudding impresses with a new recipe that many find exceptional. The Sweet Matcha Pudding offers a fresh, well-liked dessert option.

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

"I found their breakfast tacos to be amazing and delicious."

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

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

Sweet, creamy banana pudding stands out as a dessert here. It blends bananas and pudding into a smooth, flavorful treat.

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 baked potato was one of the best I had."

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

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

Banana pudding stands out with its homemade freshness and a taste unlike typical versions. It pairs well with main dishes and often draws interest for taking some home.

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

"I found the banana pudding to be great and homemade."

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

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

Banana pudding offers old school delicious comfort food with a sweet perfection that rounds out meals nicely. It serves as a consistent, satisfying dessert choice.

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 normally ended my meal with their amazing banana pudding."

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

08
Gabby's BBQ image 1
Barbecue restaurant

Rustic style barbecue restaurant offers a spacious dining room with clean, cozy decor and a friendly, warm atmosphere. A condiment bar provides extra toppings, adding a unique touch to the experience. The vibe feels like a family-run place with a peaceful, relaxing ambiance.

Banana pudding stands out with its delicious flavor and smooth texture. It consistently delivers a good taste that invites repeat orders.

Potato salad stands out as yummy and excellent with a creamy texture. It pairs well with brisket and sausage, making it a solid side choice.

People are saying

"The brisket here is so tender and smoky."

"I found the banana pudding to be delicious."

"The potato salad had a nice mustardy taste."

Good to know

1

Gabby's BBQ offers lunch specials from Monday through Friday.

2

Expect to find baked potatoes often sold out a few hours before closing.

3

Prices for a full rack of ribs are around $25, with $3 sides.

Discover more

Houston, Texas

Area guide
Loading Map...