Atly Logo
New Yorkers 1st Choice
Best of Austin

Sausage and potato salad

Made for those who require a side of potato salad to complete their sausage plate.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
The Smokin' Shack image 1
The Smokin' Shack image 2
The Smokin' Shack image 3
View all
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.

Sausage has an incredible smoky flavor and stands out as literally incredible. It features prominently in dishes like the Shack Attack sandwich and chicken and sausage, adding a rich, smoky taste.

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 sausage here has an incredible smoky flavor."

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

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

Sausage here has a great texture and is flavorful. The owner sometimes offers free sausage samples, and the flavored sausage variety stands out.

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

"I found the barbecue sausage here to be fantastic."

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.

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

Sausage comes in brisket and Boudin varieties, both tender and flavorful. The beef sausage is also solid and pairs well with ribs and ham.

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

"I loved the handmade boudain and brisket sausage."

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

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

Sausage comes in large sandwiches and includes cheddar jalapeรฑo and hotty sausage varieties. It stays consistently excellent and pairs well with potato salad.

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

"I thought the cheddar jalapeรฑo sausage was very delicious."

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

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

Sausages come with a crunchy casing and stay moist and savory inside. Smoked jalapeno versions offer a spicy kick, both with and without cheese.

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 sausage here is savory, moist, and perfectly cooked."

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.

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

Jalapeno sausage stands out with its flavorful but mild spice, though it can be dry if overcooked. Breakfast tacos often feature Elgin sausage paired with egg and cheese, adding a savory touch. Sausage appears alongside brisket and ribs in various meals, offering a solid smoky presence.

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

"I loved the Elgin sausage in the breakfast tacos."

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.

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

Sausage comes out crisp with rich flavor and never dry. It pairs well with pork ribs and brisket, offering a mouthwatering medley of smoked meats.

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

"The sausage here is crisp with a rich flavor."

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

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

Sausage comes out cooked right and not dry with a solid portion and good flavor. Barbecue sauces complement the sausage well, especially the turkey and sausage options.

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

"The sausage here was surprisingly good and tasty."

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

Discover more

Austin, Texas

Area guide
Loading Map...