Atly Logo
New Yorkers 1st Choice
Guide to San Antonio

Sandwiches with potato salad

Made for those who consider a side of potato salad the non-negotiable partner to a well-made sandwich.

Based on 764 Opinions
+761
User
User
User
Updated May 2026
01
Reese Bros Barbecue image 1
Reese Bros Barbecue image 2
Reese Bros Barbecue image 3
View all
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.

Brisket sandwiches come juicy and smoky, packed with flavor. Carnitas appear on a toasted bun in the torta sandwich, offering a solid alternative to pulled pork.

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 potato salad is pull-apart tender and super flavorful."

"I found the chopped brisket sandwich juicy and smoky."

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.

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.

Chicken sandwiches come on brioche bread with a notable sauce. Homemade tortilla chips often accompany the sandwiches.

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 loved the brioche bread and sauce on the chicken sandwich."

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

Chopped brisket sandwich features a beautifully toasted bun on both sides and tender, flavorful meat. Sides complement the sandwich well, making for a delicious meal.

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

"I've never had a brisket sandwich this good."

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

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

Brisket sandwiches stand out with pulled and chopped brisket options served on incredible bread. The OG brisket sandwich offers a tasty, hearty experience.

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 enjoyed the delicious chopped sandwiches 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.

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

Pastrami sandwiches stand out with rich flavor and tender meat. The Ted Danson turkey Swiss sandwich features avocado on toasted sourdough for a unique taste. Grilled cheese sandwiches combine soft and crispy bread with gooey, distinct cheeses.

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.

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

Crunchy sandwiches with tangy olives and banana peppers come loaded with meat and cheese. The Serious sandwich serves two and includes a small portion of beans, featuring perfectly toasted yet soft bread.

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.

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.

Brisket sandwiches come loaded with beans, sausage, cheese, onions, and green peppers. Options include sausage sandwiches and a shrimp po' boy, with hearty toppings and a mix of meats.

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

"You have to try this brisket sandwich; it's so tender."

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

Brisket sandwiches come with Mac n cheese or sides like rice and broccoli, offering rich flavors. Pulled pork sandwiches are super tender and juicy, served on toasted buns. The Farmerโ€™s Chop Sandwich stacks three meats for a hearty, filling bite.

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

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

"I found the brisket sandwich to be delicious."

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.

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

Chopped brisket sandwiches stand out with house-made pickles and potato rolls. Pulled pork and brisket options offer very flavorful bites during lunch.

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 brisket sandwich here is so delicious and tender."

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

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

Huge sandwiches come with buttery buns and tasty BBQ. Brisket and chopped sandwiches have balanced fat levels. Smoked turkey and marbled brisket options add variety.

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 brisket sandwich was huge with buttery buns and tasty BBQ."

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.

11
Nadler's Bakery & Deli image 1

Cozy bakery with an old-school charm and warm atmosphere filled with the aroma of fresh pastries. Interior shows a dated design reminiscent of past decades, creating a nostalgic vibe. Offers a huge selection of baked goods including standout cakes and sandwiches.

A huge selection of savory sandwiches stands out here, crafted with clear care and craftsmanship. The club sandwich impresses with quality hard to find elsewhere.

Authentic German potato salad comes with homemade pickles. It appears alongside sandwiches and pasta salad options.

People are saying

"The cake here is beautiful and delicious."

"I found the cakes and pastries to be exceptional."

"I had the authentic German potato salad."

Good to know

1

Reservations for special cakes require 3-7 days notice.

2

Prices are reasonable for the quality of food provided.

3

Nadler's Bakery & Deli has a large selection of pastries, cookies, and sandwiches.

Discover more

San Antonio, Texas

Area guide
Loading Map...