Bubba's Texas Burger Shack is one of The 15 Best Places for Potato Salad in Houston.

1. Bubba's Texas Burger Shack

8.5
5230 Westpark Dr, Houston, TX
Burger Joint · 79 tips and reviews

Schezelle W.Schezelle Ward: awesome buffalo burgers... try the jalepeno potatoe salad!!

Kristen Z.Kristen Ziegler: Buffalo meat cheeseburger, jalapeño potato salad & St. Arnold's weedwacker is pretty much the best meal in Texas from the oldest little authentic shack!

Jay B.Jay Bhavsar: By far the best burger in town. Get the buffalo cheeseburger with a side of jalapeño potato salad

Onion Creek is one of The 15 Best Places for Potato Salad in Houston.

2. Onion Creek

8.6
3106 White Oak Dr (Frasier St.), Houston, TX
Café · 124 tips and reviews

David L.David LaRock: Ruben is very good, but the baked potatoe salad was amazing..

StephanieStephanie: Baked potato salad....best in the world!

Kenji T.Kenji Tasaka: Try the Barbecue Brisket Sandwich - Get it with a dark beer and potato salad. A-freaking-mazing

Pinkerton's Barbecue is one of The 15 Best Places for Potato Salad in Houston.

3. Pinkerton's Barbecue

9.4
1504 Airline Dr (W Patton St), Houston, TX
BBQ Joint · 33 tips and reviews

Jakeline C.Jakeline Chagas: Good ambiant, great food and friendly people. I loves it.. We loved the brisket, sausage, potato salad, cole slaw and beans... 😍

Howard L.Howard L: Glazed pork ribs, sausage, and the brisket are all top notch. Jalapeño cheddar rice and potato salad also excellent. One of our top BBQ places in Texas. And $1 Lone Star tallboys on Thursdays!

Topher J.Topher James: Brisket is insane, pork ribs and pulled pork. Coleslaw and potato salad

The Pit Room is one of The 15 Best Places for Potato Salad in Houston.

4. The Pit Room

9.1
1201 Richmond Ave, Houston, TX
BBQ Joint · 47 tips and reviews

Mary N.Mary N: The house made sausage and brisket were delicious. Great potato salad and macaroni and cheese. The weather was great - so the patio was a perfect spot to end the day.

Serra C.Serra C: Get Untrimed brisket, beef ribs and potato salad 👍

Topher J.Topher James: Brisket, potato salad, pork ribs

Rudy's Country Store and Bar-B-Q is one of The 15 Best Places for Potato Salad in Houston.

5. Rudy's Country Store and Bar-B-Q

9.1
21799 Katy Fwy (near Mason Rd), Katy, TX
BBQ Joint · 64 tips and reviews

Rebecca A.Rebecca Arnold: Moist brisket is super great! Jalapeño sausage is also really good. The potato salad and green chile stew are the best sides. Really disappointed with the creamed corn and Rudy's beans. I will be back

Ian M.Ian Mohammed: Bbq, beans, love their sauce and potato salad!

The Y.The Yink: The pulled pork and turkey were both great, but more importantly the potato salad was the bees knees.

Goode Company BBQ - Katy Frwy is one of The 15 Best Places for Potato Salad in Houston.

6. Goode Company BBQ - Katy Frwy

7.8
8911 Katy Fwy, Houston, TX
BBQ Joint · 27 tips and reviews

Justin L.Justin Lane: Czech sausage, potato salad, green beans, 2 slices of their bread. Doesn't get any better than this. Belieeeeeeeve dat.

Local Houston MagazineLocal Houston Magazine: It doesn’t get better than a lean chopped brisket sandwich, potato salad and coleslaw. Well, the loaded and stuffed baked potato isn’t a bad choice either! Extra sauce for dipping is a must. Read more.

RachelRachel: Came here for lunch with some coworkers and ordered a chopped beef brisket sandwich, potato salad, coleslaw, and a glass of lemonade. The coleslaw was average, but everything else was AWESOME.

Rudy's Country Store And Bar-B-Q is one of The 15 Best Places for Potato Salad in Houston.

7. Rudy's Country Store And Bar-B-Q

8.9
20806 Interstate 45 (Louetta Rd), Spring, TX
BBQ Joint · 87 tips and reviews

FatimaFatima: Lean brisket, potato salad, creamed corn, cream soda

Kimberly R.Kimberly Randle: The moist beef & turkey are really good. The potato salad had too much mustard ! None of the sides impressed me but the meat is good !!

Faleasha T.Faleasha Tate: Remember~Coleslaw, potato salad and cobbler is in the freezer to the left. Grab it before you reach the counter. Don't hold up the line.

Rudy's Country Store And Bar-B-Q is one of The 15 Best Places for Potato Salad in Houston.

8. Rudy's Country Store And Bar-B-Q

9.0
14620 Northwest Fwy (at Windfern Rd.), Houston, TX
BBQ Joint · 87 tips and reviews

Jonelle H.Jonelle Hart-Ellis: Best potato salad!

Tilwanna C.Tilwanna Cannon: I had the ribs and potato salad . I'm from Louisiana I been here 4 days best food I've had since I been in Texas . I will be there again today 11/6/2015

Ken P.Ken Pao: Hands down my fav BBQ place in Houston even though it's a chain, baby back ribs and potato salad are my favs

The Brisket House is one of The 15 Best Places for Potato Salad in Houston.

9. The Brisket House

7.9
5775 Woodway Dr, Houston, TX
BBQ Joint · 34 tips and reviews

Houston PressHouston Press: The Brisket House proves it can also have good sides; the smoked chicken, ribs and brisket here are every bit as wonderful as its baked potato salad and coleslaw at this Galleria-area restaurant. Read more.

NicoleNicole: I am one of those people who avoid potato salad at all costs. HOWEVER, the baked potato salad here is unlike any I've had. It's mostly sour cream and chives; therefore it changed my perception forever

Hedan Z.Hedan Zeng: Solid brisket, of course! Also consider getting the ribs & baked potato salad. I would skip the platters and go straight for X lbs of meat :)

Pappas Bar-B-Q is one of The 15 Best Places for Potato Salad in Houston.

10. Pappas Bar-B-Q

7.9
8777 Main St (at McNee St.), Houston, TX
BBQ Joint · 46 tips and reviews

Ellena H.Ellena Hughes: The potato salad is amazing!

Sharon G.Sharon Gibson: If you don't have a grill and it's the 4th of July, Pappas Bar-B-Q is a great alternative. Great, succulent beef ribs and the potato salad was the best I had had in a long time. Always a treat.

Isabel E.Isabel Elkan: Baby back ribs, potato salad, green beans, and mango pineapple and habanero drink

Nielsen's Delicatessen is one of The 15 Best Places for Potato Salad in Houston.

11. Nielsen's Delicatessen

8.4
4500 Richmond Ave (Mid Lane), Houston, TX
Deli · 11 tips and reviews

Houston PressHouston Press: Unstinting applications of a good, snowy mayonnaise make this Danish hole-in-the-wall's old-fashioned chicken and potato salads among the very best in town. Read more.

evaeva: Life changing egg salad and potato salad. Yum!

Clifton M.Clifton M: One of the oldest deli’s in town. The food is awesome - high quality & made by hand. Expensive for deli food. Try a party tray.

McAlister's Deli is one of The 15 Best Places for Potato Salad in Houston.

12. McAlister's Deli

8.5
7502 Cypress Creek Pkwy (at Breton Ridge), Houston, TX
Deli · 9 tips and reviews

AprilApril: I love their potato salad.

Missy B.Missy B: The savannah chopped salad is where it's at, especially with a side of pita and the yummy cherry shallot dressing

Stella C.Stella Cast: Best chicken club sandwich ever!

Hickory Barn BBQ is one of The 15 Best Places for Potato Salad in Houston.

13. Hickory Barn BBQ

8.3
Houston, TX
BBQ Joint · 11 tips and reviews

Kendall D.Kendall Davis: Best potato salad ever!

Erik M.Erik Manning: Everything is great, but they have some of the best baked potatoes I've ever had.

Clutch.Clutch.: Most excellent barbecue..

Victor's Deli & Restaurant is one of The 15 Best Places for Potato Salad in Houston.

14. Victor's Deli & Restaurant

8.7
4710 FM 1960 Rd W, Houston, TX
American Restaurant · 21 tips and reviews

SuzanneSuzanne: Service and food was amazing! first time here, hidden gem. Try the stuffed jalapeños, Italian sandwich hot, fries, potato salad, and the turkey and bacon and avacado sandwich!

Juan S.Juan Santiago: Service was great! Reuben sandwich was great, quiet and relaxing environment ! 😀

deviantpixeldeviantpixel: I love this place. Super friendly customer service and the food is always great and plentiful. Favorite deli hands down. Just wish they were closer to home.

Truth Barbeque is one of The 15 Best Places for Potato Salad in Houston.

15. Truth Barbeque

8.8
110 S Heights Blvd, Houston, TX
BBQ Joint · 10 tips and reviews

Clay W.Clay Whitehead: Excellent brisket, slaw, and potato salad! 5 stars

John H.John Hanus: Brisket, jalepeno cheddar sausage.

Dave T.Dave Turnbull: Overpriced. Above $20 for half pound of mediocre brisket, a side, and a drink? Really? They also snubbed me on bread and gave me only one slice. Workers seem to be on the low IQ side.