Atly Logo
New Yorkers 1st Choice
Loved by locals

Potato salad lunch spots in St. Louis

You know that a good potato salad can anchor an entire lunch, and you are not willing to compromise on the quality of the side.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Blues City Deli image 1
Blues City Deli image 2
Blues City Deli image 3
View all

Deli with authentic blues vibe and walls covered in blues memorabilia creates a chill atmosphere reminiscent of a simpler time. Outdoor seating on a brick patio hosts live music, adding to the relaxed energy. Long tables and benches inside evoke classic city deli style.

Quick service makes it easy to grab lunch during the weekday. The spot suits those needing a fast, casual meal on the go.

Loaded potato salad stands out with its bacon and rich toppings. The side options include a divine loaded potato salad and a well-liked bacon potato salad variant.

People are saying

"I've never had a bad sandwich here; they're all top-notch."

"This lunch spot's sandwiches are delicious and made with fresh ingredients."

"I thought the loaded potato salad was divine."

Good to know

1

Expect a long line, but it moves quickly during peak hours.

2

The deli has limited seating, so be prepared for a wait.

3

Prices for sandwiches are on the higher end compared to other delis.

02
Hogtown Smokehouse image 1
Barbecue restaurant

Small indoor space feels cozy but loud, with dark lighting and a homey vibe. Large outdoor patio offers a spacious, relaxed atmosphere with games and live sports on many TVs. Crowd enjoys smoked meats aroma and lively energy, often accompanied by cold beer and live music setups.

Seating for groups up to eight happens with no wait on Sunday. Lunch options include smokehouse dishes enjoyed after visits to nearby attractions like the zoo and museums.

Potato salad stands out as tasty and delicious. It pairs well with other dishes like mac and cheese.

People are saying

"The American Food here, especially the brisket, is tender and smoky."

"The brisket here is tender, moist, and delicious."

"The brisket at this Lunch Spot is so good."

Good to know

1

Parking is available on the street near the restaurant.

2

Reservations are recommended, especially for larger groups.

3

The restaurant offers both inside and outside seating options.

03
Dalie's Smokehouse image 1
Barbecue restaurant

Small, cozy barbecue spot with outdoor patio seating and a drive-through window that welcomes pets. Atmosphere feels warm and laid back, with a friendly, intimate vibe and well-done decor inside. Busy and casual, it offers a unique menu with standout dishes not found elsewhere.

Hearty meals define the lunch offerings here. Plates come with generous portions and satisfying flavors that make lunch a solid choice.

Sides include red potato salad that holds its own alongside BBQ beans and coleslaw. The potato salad is consistently good and does not disappoint.

People are saying

"I found Dalie's Smokehouse to have some of the best BBQ around."

"This barbecue Lunch Spot is the best I've had in a long time."

"I liked the great potato salad."

Good to know

1

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

2

They often run out of popular items like smoked turkey and ribs.

3

Online ordering is unavailable for sold-out items, but phone orders can be placed.

04
Smoke N Bones BBQ image 1
Barbecue restaurant

Small, intimate barbecue restaurant with open dining area and plenty of space between tables. Atmosphere is laid-back and quiet, with no music and a mix of hickory smoke and incense scents. Offers indoor and dog-friendly outdoor seating with simple, clean decor and multiple TVs.

Lunch offers generous portions like 1/3 or half racks of ribs. Prices stay reasonable, and sides include corn and fried okra. The BBQ holds up well for leftovers the next day.

Potato salad tastes homemade and fresh. It pairs well with the slaw and stands out as a solid side.

People are saying

"These ribs are spicy, flavorful, and absolutely perfect."

"I loved the house-made potato salad; it was fantastic."

"The ribs here are juicy with a flavorful, sweet-leaning rub."

Good to know

1

The restaurant has a BYOB policy, so bring your favorite drinks.

2

Expect a $20 charge for a half slab plate.

3

Cash payments receive a discount, making it more affordable.

05
Chuck's Hot Chickenยฎ image 1
Chicken restaurant

Modern, hip interior with a dim, clean design sets a casual tone. Loud music creates a club-like energy, contrasting with the mostly carryout setup and limited seating. Known for custom heat levels and excellent fried chicken sandwiches, the place draws those seeking flavorful, spicy chicken.

Chuck's Hot Chickenยฎ offers a wonderful spot to pick up lunch with options for above board meals. It suits quick stops for lunch or snacks.

Potato salad comes with a simple, unseasoned flavor. It pairs well with other items like green beans and crispy waffles.

People are saying

"The chicken sandwich here is so tender and flavorful."

"This Lunch Spot's chicken sandwich is thick, juicy, and perfectly fried."

"I thought the potato salad was unseasoned."

Good to know

1

The menu is a la carte, with no combo meals available.

2

Expect to pay around $17 for five chicken tenders.

3

Only one sauce is included with each order of chicken tenders.

06
A Touch of Texas BBQ image 1
Barbecue restaurant

Large pit out front signals authentic barbecue with walls covered in family photos creating a homey, old-school vibe. Music ranges from classic R&B to live bands, enhancing a warm, welcoming atmosphere that feels like lunch at a friend's house.

Food portions allow making two full sandwiches for next-day lunches. The atmosphere feels like eating at a friend's house, creating a relaxed lunch experience.

Homemade potato salad comes alongside smoked ribs and other meats. Kids enjoy the creamy texture and it pairs well with baked beans and rib tips.

People are saying

"These ribs are so tender, moist, and smoky."

"The smoked oxtail here is super fatty and needs no flavor enhancement."

"The rib tips at this Lunch Spot are amazing and juicy."

Good to know

1

Arrive early to get popular items as they sell out quickly.

2

The restaurant is family-owned and takes pride in its meals.

3

Expect a line before opening as many customers wait.

07
The Cobblestone STL image 1
Grocery store

Exposed brick walls and rustic wooden accents create a cozy yet modern vibe in an open, airy space. A coffee shop upstairs and a cafรฉ, convenience store, and bar downstairs offer a welcoming atmosphere where locals gather. Dog-friendly policies and a market with everyday essentials add to the comfortable, easy-to-navigate setup.

Beating the lunch rush is possible here. It works well for picking up picnic meals near the arch.

Deviled potato salad appears as a gift and a snack option. The deviled egg potato salad is a notable variety to try. Potato salad often comes alongside sandwiches like the Poor Boy and Turkey Club Panini.

People are saying

"I found the sandwiches here to be scrumptious and yummy."

"The people here make this Lunch Spot feel so welcoming."

"I had to try the deviled potato salad."

Good to know

1

The market offers a daily happy hour at the cocktail bar.

2

Parking is available right across the street from the restaurant.

3

The Cobblestone STL supports local farmers and gardeners.

08
Carl's Deli image 1

Old school deli with a classic NYC vibe and mom and pop atmosphere. Small, cozy dining area packed with tightly placed tables and a busy lunch crowd. Outdoor seating available when weather permits.

Cozy setting draws a steady crowd during lunch hours. The atmosphere stays busy and focused since it operates only for lunch.

Hot German potato salad stands out with its heated preparation and strong flavor. Several types of potato salad come alongside large sandwiches, often paired with a dill pickle spear.

People are saying

"The Reuben sandwich is stacked high with fresh sliced corned beef."

"I thought the pastrami sandwich here was the best I'd ever had."

"This pastrami sandwich is the best lunch spot I've ever eaten."

Good to know

1

Parking is metered, so be prepared for a short walk.

2

Expect minimal wait times, even during busy hours.

3

Prices are reasonable for the large portions served.

Discover more

St. Louis, Missouri

Area guide
Loading Map...