Atly Logo
New Yorkers 1st Choice
Loved by locals

Potato salad spots in Austin

Made for those who treat potato salad as the main event and have strong opinions on exactly how it should be dressed.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Fiasco BBQ image 1
Fiasco BBQ image 2
Fiasco BBQ image 3
View all
Barbecue restaurant

Food truck sits on a shady lot with tables under trees, creating a peaceful backyard oasis. Atmosphere feels like a neighborhood spot with a chill vibe and excellent music. Known for scratch-made BBQ with standout smoked chicken, turkey, and brisket.

Nestled in a peaceful green oasis, the food truck serves bbq with strong smoke flavor and good taste. It offers a quiet backyard setting that complements the food experience.

Potato salad uses Greek yogurt instead of mayonnaise, giving it a fresh and light feel. It includes fresh herbs and pairs well with spice-laden pickles and cucumber for a balanced side.

People are saying

"The BBQ here is delicious and top notch."

"The burgers here are incredible, with a great smoky flavor."

"The brisket and ribs here are spot on."

Good to know

1

Reservations are not accepted; arrive early to avoid long wait times.

2

The food truck often sells out of popular items, especially wings.

3

Restrooms are available within walking distance of the food truck.

02
The Smokin' Shack image 1
Barbecue restaurant

Outdoor seating offers plenty of shade and isolating fans that keep the space cool and comfortable despite heat. The atmosphere feels genuine and friendly, creating a relaxed vibe. Regulars enjoy tender, flavorful barbecue with standout brisket and wings, making it a notable spot for quality Texas BBQ.

Food stands out for its exceptional quality and great value. Barbecue dishes deliver amazing flavors that consistently impress.

Potato salad stands out as super tasty and enjoyable, often paired with ribs and beans. It earns praise for being better than homemade versions.

People are saying

"The American food brisket is perfectly tender and smoky."

"The food here is amazing and smoky."

"I thought the potato salad was super tasty."

Good to know

1

The owner is open Wednesday through Saturday from 12 to 7.

2

Parking is plentiful, shaded, and has some natural tree overhang.

3

They invite people to check out the place next Saturday for their official Grand Opening.

03
B. Cooper Barbecue image 1
Barbecue restaurant

Outdoor seating with picnic tables creates a casual, no-nonsense vibe. The setup centers on a food truck that offers an authentic barbecue experience. The atmosphere feels laid-back and welcoming, attracting those who appreciate quality barbecue without fuss.

Barbecue here offers tender meat with great taste and looks. The food truck setting adds an authentic outdoor BBQ experience with reasonable prices and generous portions.

Potato salad stands out for its freshness and amazing flavor. It pairs well with brisket and sausage, making it a delicious side option.

People are saying

"The brisket and ribs here are tender and flavorful American food."

"I thought the potato salad was amazing and extremely fresh."

"The barbecue food here is fantastic and worth returning for."

Good to know

1

Parking is available on the street near the food truck.

2

Expect minimal wait times for food during lunch hours.

3

Prices are reasonable, with generous portions for under $30.

04
Parish Barbecue image 1
Restaurant

Outdoor space features long picnic tables and a turf area for kids in a quiet, garden-like setting. Live music and an open-mic create a playful, neighborhood vibe with dog-friendly seating. Food service comes from a food truck, emphasizing casual, authentic barbecue without long waits.

Texas BBQ shines with brisket that melts in your mouth and ribs that fall off the bone. Sausage and ribs stand out as really good choices.

Rich with a Louisiana twist, the potato salad stands out as a top side dish. The Acadiana Potato Salad grabs attention with its unique flavor profile.

People are saying

"I loved the Louisiana flare on their delicious BBQ."

"The food here, especially the ribs, is the best I've ever had."

"This Acadiana Potato Salad is the best I've ever had."

Good to know

1

Arrive early to avoid missing out on popular items that sell out quickly.

2

Parish Barbecue operates from a food truck, not a traditional restaurant.

3

Expect outdoor seating with picnic tables and a kid-friendly area.

05
Gusโ€™s World Famous Fried Chicken image 1

Old school diner with checkered tablecloths and paper plates creates a homey, no-frills vibe. The atmosphere is lively and warm, often crowded and buzzing with positive energy. Tight seating and casual decor keep focus on the famous fried chicken and friendly interactions.

Great food stands out with phenomenal service complementing every meal. The dishes consistently deliver a fantastic flavor that makes dining here memorable.

Potato salad stands out with its spot on great flavor and top notch quality.

People are saying

"I thought the fried chicken had great flavor and crispy, juicy breading."

"I found the food here to be delicious."

"The potato salad here is spot on great."

Good to know

1

Parking costs $25 for a couple of hours in nearby lots.

2

Street parking is available but can be difficult during busy times.

3

The restaurant gets very busy during lunch hours.

06
Handsome Dan's image 1
Sandwich shop

Sandwich shop offers indoor and outdoor seating with a dog-friendly patio that provides shade and a relaxed atmosphere. The vibe is cool and nostalgic, creating a welcoming neighborhood spot surrounded by other lively places. The space features a footrail that adds to its distinctive setup.

Food features crunchy, fresh textures and flavorful, juicy sausage. Muffins come out sweet and fluffy, eggs cook perfectly, and cheese melts well.

Potato salad tastes homemade with lots of flavor. It often comes in generous servings and is consistently really good.

People are saying

"I thought the sandwiches were fresh, crunchy, and delicious."

"The outdoor seating is covered and has a cool vibe."

"I found the food here to be incredible, fresh, and delicious."

Good to know

1

Draft beers are priced at $4 from 4-7pm.

2

All sandwiches are priced at $12 and come with a bag of chips.

3

There was ample parking and indoor and outdoor seating.

07
El Coqui image 1
Puerto Rican restaurant

Food truck with outdoor seating in a small park creates a warm family atmosphere with old salsa music playing. The vibe is down-to-earth and chill, attracting people who appreciate authentic Puerto Rican culture. Music can be loud, but the setting feels like a home away from home.

Offers authentic Puerto Rican food with well-seasoned, delicious dishes that bring a taste of home. Food stands out as excellent and flavorful, often rated highly compared to other local options.

Cold and creamy, the potato salad adds a refreshing contrast to the meal. It pairs well with crispy chicken and garlicky mofongos, complementing the flavors with a smooth texture.

People are saying

"I found authentic Puerto Rican food here, a taste of home."

"The empanadas here are light and crispy."

"The potato salad is so creamy and garlicky, a perfect addition."

Good to know

1

Free street parking is available near the food truck.

2

The food truck closes for two days each week.

3

They show football and fights on the projector on select days.

08
Rudy's "Country Store" and Bar-B-Q image 1

Barbecue restaurant with a spacious dining area and casual, cafeteria-style vibe. Atmosphere feels lively yet peaceful, suitable for groups and families. Features include free condiments and an automatic hand washing station that adds a fun touch.

Smoked meats like brisket, turkey, chicken, and sausage stand out for their flavor and consistency. The coleslaw is also a highlight, complementing the delicious food served in a peaceful, clean setting.

Potato salad stands out as a very good and excellent side here. It pairs well with the hotty sausage and brisket, making it a solid choice.

People are saying

"The brisket here is so moist and delicious."

"The food here is outstanding, especially the smoked meats."

"I thought the potato salad was excellent."

Good to know

1

Parking can be a bit of a challenge at this location.

2

Expect to pay around $40 for 1 pound of meat, 2 pints of sides, and a drink.

3

The restaurant only offers custom breakfast tacos during certain hours.

09
Traphouse Caribbean image 1
Caribbean restaurant

Neon lights and Kingston-inspired decor set a vibrant tone with Caribbean music and a DJ playing loud tunes. Energy shifts from a chill vibe during dining to a lively club scene on weekend nights. Space suits both intimate gatherings and larger groups, creating a dynamic atmosphere.

Food here delivers phenomenal Caribbean flavors that satisfy cravings deeply. Every dish arrives with consistent quality and pairs well with great service.

Sweet potatoes and cabbage accompany a real potato salad that stands out. The potato salad consistently tastes good to excellent across visits.

People are saying

"The food here was really excellent and delicious."

"I was so happy to find lots of vegan and vegetarian options."

"The potato salad here is pretty good."

Good to know

1

Parking downtown costs $12 for 2 hours.

2

Happy hour offers half-price tacos and phattys on weekdays before 4:20 PM.

3

A DJ plays from Thursday to Saturday nights.

10
Donn's Barbeque & Catering image 1
Barbecue restaurant

Barbecue restaurant with an old-school Austin vibe and tinted windows creates a cool, relaxed atmosphere. Space feels good-sized and quiet, with a self-serve station offering onions, pickles, lemons, salsa, and jalapeรฑos. Focus on brisket and lunch specials draws barbecue lovers seeking hearty, flavorful meals.

Food arrives hot with excellent presentation and tastes seasoned and delicious. The chicken plate offers a lot of food for the price and the delivery service is quick.

Creamy and smooth, the potato salad melts in your mouth with a silky texture. It pairs well with meats and sides, leaving a strong impression reminiscent of a summer picnic.

People are saying

"The American food, especially the brisket, is really good and tender."

"I loved their breakfast tacos; they were so good and large."

"I thought the food here was great."

Good to know

1

Donn's Barbeque & Catering opens at 5 a.m. for early risers.

2

Expect to pay around $24 for a three meat plate with a drink.

3

Lunch specials offer good value and are popular among customers.

11
Donn's Texas BBQ image 1
Barbecue restaurant

Picnic-style interior creates a down home feel with a small mom and pop vibe. Atmosphere stays consistent, reflecting a classic Texas barbecue joint. Known for huge portions and moist brisket, it draws those seeking hearty, traditional barbecue.

Food features freshness and spot on flavors with a mix of Mexican and barbecue dishes. Staff adds to the experience with friendly and attentive service.

Creamy texture stands out with a soft, smooth feel almost like velvet. Flavors are fresh with a perfect hint of dill, making it a wonderful potato salad with incredibly fresh flavors.

People are saying

"The BBQ here is delicious and on point."

"I thought the breakfast tacos were delicious and stuffed."

"The food here is delicious, especially the BBQ."

Good to know

1

Parking is limited to about a dozen spots on the street in front of the restaurant.

2

The family packs are perfect for small gatherings of family and friends.

3

The portions are large enough for 2 or 3 people to share a sandwich plate with 2 sides.

12
Big Vinny's BBQ image 1
Barbecue restaurant

Food truck setup offers hefty portions of barbecue with a focus on brisket and ribs. Atmosphere is casual and efficient, suited for quick lunches with shorter lines than other local spots. Flavors stand out for high value and tasty brisket, making it a reliable choice for barbecue lovers.

Ribs stand out with rich, popping flavors. The BBQ food truck serves consistently amazing and delicious dishes.

Potato salad comes out well made and delicious. It works great as a side and pairs well with street corn.

People are saying

"This American food's brisket is the best I've ever eaten."

"I found the ribs here to be amazing and full of flavor."

"The smoked turkey and brisket here are tender and flavorful."

Good to know

1

Big Vinny's BBQ is a food truck located on South Congress.

2

Expect shorter lines compared to other popular BBQ spots in Austin.

3

Hefty portions are served, making it a good value for the price.

13
True Texas BBQ image 1
Barbecue restaurant

Barbecue restaurant inside a grocery store offers both indoor and outdoor seating with a quiet, calm atmosphere and friendly vibe. Live country music and an indoor playground add to the experience. Spacious, clean setting with budget-friendly prices and free parking.

Food stands out for being consistently delicious and reasonably priced. Highlights include peach cobbler and collard greens, with attentive service enhancing the dining experience.

Potato salad has a good texture but can be slightly bland. It pairs well with meat plates and is sometimes the highlight among sides.

People are saying

"The brisket here is so tender and delicious."

"I found the food here to be absolutely delicious."

"I'm picky about the potato salad here."

Good to know

1

On Tuesdays, they offer $2 off on beers.

2

Thursdays are Trivia nights hosted by Mark, which are lots of fun.

3

The establishment is clean and very reasonably priced.

14
The Green Mesquite BBQ & More image 1

Old Austin charm fills a small, authentic space with funky decor and a gated backyard patio shaded by old-growth oaks. Laid-back vibe thrives with live local music nightly and outdoor seating away from street noise. Neighborhood feel invites relaxed gatherings under comfortable shade.

Food offers great quality and generous portions with consistently delicious flavors.

Sides include a potato salad that stands out as very good and more satisfying than many other restaurants offer. It pairs well with meat plates like pork ribs and sliced brisket.

People are saying

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

"I found the food here to be delicious and well-served."

"I thought the potato salad was very good."

Good to know

1

Parking is available on-site but can be limited during peak hours.

2

Live music happens every Friday night, creating a lively atmosphere.

3

Open mic night is every Thursday at 6 pm, welcoming local talent.

Discover more

Austin, Texas

Area guide
Loading Map...