Atly Logo
New Yorkers 1st Choice
San Antonio's best

Potato salad

Potato salad that tastes like a homemade recipe, not a bland, store-bought tub of mayonnaise.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Smith's BBQ image 1
Smith's BBQ image 2
Smith's BBQ image 3
View all
Barbecue restaurant

Food truck serves best barbecue with standout ribs and brisket on a dirt lot with a casual cookout vibe. Outdoor seating feels like a family gathering with games and music. Potato salad is homemade and comforting, pairing well with cream corn and beans.

Sides include potato salad that tastes homemade and comforting. It pairs well with cream corn and beans, making it a solid choice to return for.

People are saying

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

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

"I thought the potato salad and beans were awesome."

Good to know

1

On Fridays and Saturdays, there's a snowcone truck and family-friendly events.

2

Smith's BBQ accepts only cash payments.

3

The prices at Smith's BBQ are very reasonable.

02
Breakaway Brewing Company image 1

Cycling-themed brewpub offers a relaxed atmosphere with big screen bike races and fun bicycle decor. Potato salad features chunky texture with creole dressing and red onions. Excellent beers and unique food keep a steady crowd enjoying the historic views.

Chunks of potato and chopped red onions mix in a creole dressing for a flavorful potato salad. The texture is chunky, making it stand out from smoother versions.

People are saying

"I found the beer here to be excellent and on point."

"I thought the spot had a cool vibe and cyclist vibes."

"I loved the creole potato salad with its chunks of potato."

Good to know

1

Wrestling happens once a month on Sundays in the parking lot.

2

Happy hour offers discounted drinks and appetizers.

3

Singo sing along bingo takes place every Thursday night.

03
Jamaican Food Catering image 1

Outdoor seating creates a homey backyard vibe perfect for enjoying authentic Jamaican cuisine. Generous portions of potato salad pair well with standout dishes like jerk chicken and rice and peas. Location is tucked away, so watch for signs.

Potato salad comes in generous portions and pairs well with dishes like jerk chicken and oxtail. It consistently tastes very good to beyond good and complements the meal sides like rice and peas or cabbage.

People are saying

"I found the Jamaican food here to be the best I've had in San Antonio."

"The seafood here, like the spicy jerk shrimp, is amazing and fresh."

"The potato salad here is excellent, just like everything else."

Good to know

1

Reservations are recommended to avoid long wait times.

2

Call ahead to place an order for quicker service.

3

Expect generous portion sizes for the price.

04
Reese Bros Barbecue image 1
Barbecue restaurant

Outdoor barbecue spot shines with covered seating and a backyard patio vibe. Potato salad is a standout, pairing perfectly with smoked brisket and sausage. Friendly service and affordable Lone Star beers keep the mood relaxed and social.

Potato salad stands out as a must-have with a fantastic flavor that pairs well with smoked brisket and sausage. It consistently earns praise alongside dishes like poblano mac.

People are saying

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

"The brisket and ribs here are excellent, especially with the outdoor seating."

"The potato salad is pull-apart tender and super flavorful."

Good to know

1

Arrive early to avoid long lines; they often sell out by early afternoon.

2

Parking is available in a large dirt lot behind the restaurant.

3

All drinks are ordered at the bar, which can lead to long wait times.

05
RUSTY BUCKET JAWSMACKIN BBQ image 1
Barbecue restaurant

Industrial exterior leads to a cozy spot with vintage Texas decor and old-school country charm. Creamy, sweet potato salad shines alongside brisket and cream corn. Large picnic tables invite casual lunches and friendly gatherings.

Creamy texture and sweet flavor define the potato salad here. It pairs well with brisket and cream corn, making it a standout side dish.

People are saying

"The food here is great, especially the sausage."

"I thought this was the best American food I've had in San Antonio."

"The potato salad here is great, especially with the cream corn."

Good to know

1

The restaurant closes at 7pm, so plan your visit accordingly.

2

Parking is very limited, so arrive early or consider alternative options.

3

Prices for BBQ plates start around $20, excluding drinks.

06
Zeke's BBQ SmokeHouse image 1

Simple, clean space with a mom-and-pop vibe and country music creates a friendly atmosphere. Potato salad is a clear favorite, paired perfectly with amazing sauces. Limited seating fills indoor and outdoor areas, making it cozy and welcoming.

Sauces stand out as amazing alongside the potato salad and macaroni. The potato salad tastes delicious and is a clear favorite.

People are saying

"The BBQ here is tender and flavorful, truly a hidden gem."

"These ribs are outstanding and fall right off the bone."

"I loved the potato salad and cream corn here."

Good to know

1

Reservations are not required, but seating is limited to four per table.

2

The restaurant closes at 9:00 pm on Saturdays, but lights are turned off at 7:30 pm.

3

Parking is adequate for the size of the restaurant.

07
Bakwood BBQ and More image 1

Warm, smoky aroma of hickory and mesquite fills a cozy space with a lively backyard BBQ vibe. Potato salad shines with perfect seasoning and creamy texture, pairing well with brisket and baked beans. Blues music adds a relaxing, homey touch for families and groups.

Potato salad stands out with its perfect seasoning and creamy texture. It pairs well with other sides like baked beans and brisket, making it worth a second helping.

People are saying

"The BBQ here is amazing, tender, and flavorful."

"I'd get a second portion of this amazing Potato Salad."

"I'll be back for this cheeseburger when I'm in town."

Good to know

1

There is free parking available for customers.

2

The restaurant offers both indoor and outdoor patio seating.

3

Expect large portions for the price compared to other BBQ places.

08
Beringers BBQ Bar and Grill image 1
Barbecue restaurant

Dim lighting and 50s music create a chill vibe. Tender, smoky BBQ shines as the hidden gem feature. Potato salad is a solid side, perfectly complementing the meat with classic flavor.

Sides include potato salad, beans, and cole slaw. Potato salad pairs well with the meat and is prepared right.

People are saying

"The food here is great, and Patrick is hilarious."

"The BBQ here is amazing, especially the brisket and sausage."

"The potato salad was vinegar-based and wonderful."

Good to know

1

Reservations are not required but calling ahead is recommended to check availability.

2

The menu is limited with no substitutions allowed for most items.

3

Some popular items like brisket and sausage links may not be available.

09
The Hayden image 1
American restaurant

Cozy American spot offers a warm vibe with board games and lively music. Potato salad shines with dill flavor and banana peppers, perfect alongside a Reuben sandwich. Trendy decor adds to the inviting, relaxed atmosphere.

Potato salad comes with banana peppers and shows up alongside sandwiches like the Reuben. The dill potato salad stands out with a strong flavor, paired well with sauerkraut.

People are saying

"The food here was amazing and super good."

"You have to get the pastrami sandwich; it's phenomenal."

"I loved the potato salad with banana peppers."

Good to know

1

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

2

Trivia night happens every Tuesday at 8pm with a $5 entry fee.

3

Reservations are recommended as the place is often packed.

10
Zito's Deli image 1
Sandwich shop

Sandwich shop offers a large, clean dining area with a nostalgic vibe from 90s and 00s music. Potato salad divides opinion but fits the family friendly setting. Space feels laid-back and comfortable despite often being crowded.

Potato salad gets mixed reactions here. It appeals more to some than others, with a noticeable difference in preference between diners.

People are saying

"I thought the sandwiches here were delicious and great."

"The bread here is thin, crispy, and freshly baked."

"I thought the potato salad was good."

Good to know

1

You can call in and take it home or on the go if you do not have time to sit and enjoy it there.

2

The sandwiches are affordably priced, especially the large size.

3

Wait timing is about right for how busy they can get, especially at lunch time.

11
Texas D Willie's Smokehouse Zarzamora image 1

Cozy spot with picnic table seating and a mom-and-pop vibe offers a clean, relaxed space for barbecue. Sit-down service sets it apart from typical joints. Sides like baked potato salad and beans are flavorful, even when served cold.

Sides like baked potato salad and beans are consistently good and complement the meal well. Some sides, including potato salad, can be served cold but remain flavorful.

People are saying

"These dino ribs are so tender and delicious."

"The all-you-can-eat barbecue buffet is totally worth the money."

"The potato salad and other sides were delicious."

Good to know

1

The restaurant offers an all-you-can-eat option for $27.99.

2

Reservations are not required but recommended on weekends for better service.

3

Parking is ample and free for customers.

12
Luna's BBQ & More image 1

Brick building offers a lively, welcoming vibe with authentic Texas barbecue and family-run charm. Creamy potato salad pairs perfectly with brisket and ribs. Spacious dining with picnic tables adds to the clean, homey feel.

Sides include creamy potato salad that pairs well with brisket and ribs. It comes alongside other classic sides like macaroni and cheese and rice.

People are saying

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

"The homemade bread on their sandwiches was such a great touch."

"The potato salad was a little bland and could use more salt."

Good to know

1

There is plenty of parking available for visitors.

2

The restaurant is very clean and welcoming.

3

Expect great prices for brisket and side orders.

13
B&B Smokehouse image 1
Barbecue restaurant

Barbecue spot offers a cozy atmosphere with lively, family-friendly vibes. Classic potato salad pairs perfectly with moist brisket and ribs. Cafeteria-style ordering and a self-serve drink station add convenience to the well-decorated space.

Potato salad comes as a classic side with meals like brisket and ribs. It pairs well with moist meats and other sides like cream corn and slaw.

People are saying

"The BBQ here is tender, smoky, and full of flavor."

"The brisket food here is super flavorful and moist."

"I was obsessed with their flavorful potato salad."

Good to know

1

They have daily lunch specials during the week.

2

Expect limited menu items near closing time on Sundays.

3

The BBQ sampler offers good value for the amount of food.

14
South Barbecue image 1
Barbecue restaurant

Exposed brick walls and cozy booths create a warm, inviting vibe perfect for casual dining. Potato salad stands out with great flavor, pairing well with sides like Spanish rice. Covered patio adds a relaxed touch, making it kid friendly and ideal for gatherings or dates.

Sides include potato salad with a great flavor that pairs well with other dishes like Spanish rice and beans.

People are saying

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

"The ribs here are delicious and perfectly cooked."

"The mustard potato salad was a traditional take."

Good to know

1

South Barbecue is open from 11am to 10pm every day.

2

South Barbecue is BYOB.

3

Ordering to go is recommended due to the lack of air conditioning.

Discover more

San Antonio, Texas

Area guide
Loading Map...