Atly Logo
New Yorkers 1st Choice
Local picks

Potato salad in San Antonio

Potato salad is a simple dish that is far too easy to get wrong, and you have no patience for the soggy versions.

Based on 616 Opinions
+613
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 on a dirt lot with outdoor seating and a casual, cookout vibe filled with the smell of mesquite wood smoke. Atmosphere feels like a family gathering with games and welcoming music. The place operates on a cash-only basis and offers some of the best barbecue with standout ribs and brisket.

Authentic Texas BBQ shines with flavorful food served at reasonable prices. The food delivers a satisfying, genuine barbecue experience with great service.

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

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

"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 with fun bicycle decor and big screen bike races creates a relaxed, comfy atmosphere. Board games and Wii add casual entertainment, while excellent beers and unique food draw a steady crowd. Large windows offer views of historic surroundings, enhancing the laid-back vibe.

Food features upscale bar dishes with a unique and delicious menu. The crisp pepperoni stands out among the offerings, complementing the excellent beer selection.

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 food here was fantastic and solid."

"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 offers a homey backyard atmosphere with comfortable vibes. The spot is a hidden gem known for authentic Jamaican cuisine featuring generous portions and standout dishes like jerk chicken and rice and peas. The location is somewhat tucked away, requiring attention to signs to find it.

Food arrives in large portions enough for many people. Dishes are fresh, flavorful, and consistently hot. The cuisine offers authentic Jamaican flavors with a home-cooked feel.

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 offers covered seating with a backyard patio vibe and friendly service. The atmosphere is clean and inviting, featuring TVs and a small bar with affordable Lone Star beers and flavorful margaritas. Conversations and music create a relaxed, social energy throughout the space.

Food features perfectly cooked barbecue, with standout dishes like poblano Mac n cheese and brisket tacos. Service matches the food quality, creating a consistently satisfying meal experience.

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 here is so tender and flavorful."

"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
Zeke's BBQ SmokeHouse image 1

Simple, clean space with country music and a mom-and-pop vibe creates a friendly, comfortable atmosphere. Limited seating fills two indoor areas and an outdoor section, with jukebox tunes adding to the relaxed energy. The exterior shows wear, but the interior feels well-used and welcoming.

Food here is consistently amazing and delicious with a variety of good options. Samples come quickly to help pick dishes.

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 thought the food here was awesome and delicious."

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.

06
The Hayden image 1
American restaurant

Cozy American restaurant with board games and card games scattered throughout creates a unique, inviting vibe. Trendy, clean decor and a warm atmosphere make it comfortable and welcoming. Music plays consistently, adding to the lively but relaxed energy.

Food comes from scratch with highest quality ingredients. Service matches the food with consistent excellence and leaves you feeling pleasantly stuffed.

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.

07
Bakwood BBQ and More image 1

Warm, smoky aroma of hickory and mesquite fills a cozy space with limited indoor seating and ample outdoor tables shaded by tinted chairs. Blues music plays at a comfortable volume, creating a relaxing, homey vibe that suits families and groups. The outdoor area offers a backyard BBQ feel with a lively atmosphere and a carefully curated playlist.

Food here is consistently fresh and delicious with a phenomenal taste. The quality stands out and earns high praise every time.

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 found the food to be delicious and amazing."

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
Luna's BBQ & More image 1

Brick building offers a spacious, clean dining area with picnic table seating and a family-run vibe. The atmosphere is lively and welcoming, filled with the strong aroma of barbecue. The place stands out for its authentic Texas barbecue and homemade touches like tortillas and bread.

Food comes out fresh and hot with well-seasoned flavors. Brisket and sausage paired with charro beans and cream corn stand out as incredible dishes.

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 food here, especially the brisket, is the best I've ever had."

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

09
RUSTY BUCKET JAWSMACKIN BBQ image 1
Barbecue restaurant

Industrial exterior opens to a small, cozy space filled with vintage Texas-themed decor and old-school country charm. The atmosphere feels authentic and family-oriented, with a smokey aroma that lingers inside and out. Large picnic tables encourage socializing, making it suitable for casual lunches and gatherings.

Food stays consistently fresh and delicious with an incredible flavor that stands out every time. The dishes deliver an amazing taste that keeps the quality high.

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.

10
Beringers BBQ Bar and Grill image 1
Barbecue restaurant

Dim lighting and outdated furniture create a quiet, chill atmosphere with 50s music and 70s TV re-runs playing softly. The place feels like a hidden gem with tender, smoky BBQ that stands out for its quality and flavor. It attracts those seeking a relaxed spot with classic vibes and excellent barbecue.

Food comes smoked to perfection with excellent taste and is served by a gracious owner who adds kindness and humor. The spot offers outstanding margaritas alongside great BBQ dishes.

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.

11
South Barbecue image 1
Barbecue restaurant

Exposed brick walls and cozy booths create a warm, inviting atmosphere with a down south southern comfort vibe. The space features beautifully remodeled interiors and a covered patio ideal for relaxed dining. The setting feels kid friendly and suits casual gatherings or dates.

Food stands out for its consistent quality and amazing flavor. Barbecue options deliver excellent taste every time.

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 food here is so tender and moist, like pot roast."

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

12
B&B Smokehouse image 1
Barbecue restaurant

Barbecue restaurant with cafeteria-style ordering and a cozy, lively atmosphere. Space feels cramped inside despite appearing spacious from outside, with a self-serve drink station for convenience. The vibe is family friendly and the decor is well decorated and cute.

Food here is consistently fresh and delicious, often rated highly for taste. Some find better value and quality elsewhere, but the dishes maintain solid flavor.

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.

13
Zito's Deli image 1
Sandwich shop

Sandwich shop with a large, clean dining area and an old-timey, eclectic vibe. Music from the 90s and 00s plays, creating a nostalgic atmosphere that feels laid-back and comfortable. The space often feels crowded yet family friendly, offering ample seating to sit and chat.

Food here is consistently great and amazing, with a laid-back vibe that makes dining comfortable. The menu offers a variety of options that satisfy different tastes.

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

"This food, especially the Serious Sandwich, is awesome and tasty."

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.

14
Skinny Black BBQ and More image 1
Barbecue restaurant

Modest carry-out barbecue spot with a community-based vibe and late opening hours. The atmosphere feels welcoming and busy even late at night, attracting those seeking authentic home-style cooking. Portions are large and hearty, with standout brisket and ribs that draw consistent praise.

Food features exceptional BBQ, especially the brisket with awesome seasoning. Service is friendly and prices match the quality well.

Potato salad stands out with its creamy texture and balanced flavor. It pairs well with smoky meats like brisket and sausage.

People are saying

"The American Food here, especially the brisket, is like butter."

"The BBQ food here is so tender and full of flavor."

"I loved the potato salad; it stole the show!"

Good to know

1

Bring cash to pay for your meal as credit cards are not accepted.

2

Expect large portions, perfect for hungry diners.

3

The restaurant is busy even late at night, so be prepared for a wait.

15
Texas D Willie's Smokehouse Zarzamora image 1

Picnic table seating and mom-and-pop style create a cozy, welcoming atmosphere with an outdated country western vibe. The space feels clean and well-renovated, offering a relaxing place to enjoy barbecue. Service includes sit-down dining, distinguishing it from typical line-based barbecue joints.

Barbecue stands out with exceptional quality and sensational brisket. Service complements the great food consistently.

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

"I thought the food here was really good."

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.

Discover more

San Antonio, Texas

Area guide
Loading Map...