Atly Logo
New Yorkers 1st Choice
Top picks in Denver

Potato salad spots

A cold scoop of potato salad is the anchor of a satisfying meal. It is the creamy, familiar side dish that completes the plate.

Based on 530 Opinions
+527
User
User
User
Updated May 2026
01
Heidi's Brooklyn Deli image 1
Heidi's Brooklyn Deli image 2
Heidi's Brooklyn Deli image 3
View all

Classic deli space buzzes with freshly baked bread aroma and quick lunch lines. Sandwiches shine with unique options like secret Cajun chicken salad. Potato salad is fresh and flavorful, adding a perfect side to meals.

Freshness stands out with the potato salad and coleslaw, both made with clear care. The flavorful potato salad complements the meal well.

People are saying

"I thought the food here was outstanding and homemade."

"The deli sandwiches here are loaded with fresh, hearty ingredients."

"The potato salad here is really good."

Good to know

1

They offer free cookie Fridays with any sandwich purchase.

2

Expect long lines during lunchtime, especially between 11am and 1pm.

3

The sandwich with a side costs $9.99, providing good value.

02
Ragin' Hog BBQ image 1
Barbecue restaurant

Cozy spot offers generous portions in a quiet, family-like setting. Potato salad shines with a whipped butter feel, setting it apart. Atmosphere feels like visiting family with cafeteria tables and a community spirit.

Light texture stands out with a whipped butter feel. Potato salad tastes different but really good, a notch above typical versions.

People are saying

"The BBQ ribs here are fall-off-the-bone perfection."

"The pie here is to die for, especially the buttermilk."

"I thought the potato salad was light and a notch above expected."

Good to know

1

Reservations are not required, but it's best to order takeout before 3-4 pm.

2

Parking is free and available in the shared lot with Safeway.

3

The combo meal costs $25 and includes two sides, a dessert, and a drink.

03
Welton Street Cafe image 1
Soul food restaurant

Soul food shines with crispy fried chicken and moist potato salad that pairs well with cornbread and jerk chicken. Modern space features an eye-catching mural and skylight, while live Blues music adds a lively atmosphere blending family vibes and outdoor seating.

Potato salad here comes moist and pairs well with dishes like cornbread and jerk chicken. It often appears alongside cabbage and hush puppies, adding a delicious touch to the meal.

People are saying

"I kept coming back because I loved their food."

"The fried catfish had a crunchy crust and yummy sides."

"I thought the potato salad was very good."

Good to know

1

Reservations are recommended due to the restaurant's popularity.

2

Expect a 30-minute wait for food after being seated.

3

Parking is easy with plenty of available spaces nearby.

04
Brother's BBQ image 1
Barbecue restaurant

Large dining area offers comfy seating and a relaxed vibe with sports TVs and music. Potato salad is freshly made and sweet, pairing well with brisket and hot link sandwiches. Guests enjoy top-tier beer alongside flavorful barbecue in a welcoming setting.

Sweetness stands out in the potato salad, balancing well with BBQ dishes like brisket and hot link sandwiches. It comes freshly made and is quite filling, often paired with cornbread and other sides.

People are saying

"The food here is amazing, piled high with flavor."

"The BBQ brisket and potato salad were delicious."

"I found the potato salad to be delicious."

Good to know

1

Expect to pay over $20 for a sandwich without sides.

2

Two sandwiches and two drinks can cost nearly $40.

3

No sides are included with the sandwiches.

05
Yazoo BBQ Company image 1
Barbecue restaurant

Industrial design creates a spacious barbecue spot with a covered rooftop terrace and full bar. Friendly vibe shines with big screens showing sports. Signature ribs come with simple, classic potato salad and baked beans, perfect for casual dining.

Potato salad comes as a common side with ribs, rib tips, and brisket. It has a simple flavor and is served alongside baked beans and coleslaw.

People are saying

"I thought the BBQ here was excellent."

"I loved the hash brown casserole; it was so cheesy."

"The potato salad was just okay."

Good to know

1

Expect limited menu items; brisket and baked beans may run out by evening.

2

Parking is limited and may feel sketchy; plan accordingly.

3

Portion sizes are generous, providing good value for the price.

06
The Small Batch Smokehouse image 1

Small, quaint spot offers gentrified Caribbean barbecue with a laid back vibe. Potato salad shines alongside brisket and dirty beans, paired with Cajun fries and slaw. Music and sports on TV add to the casual mood, while a bar serves curated beverages.

Potato salad comes with brisket and dirty beans as a solid combo. It pairs well with Cajun fries and slaw for a full meal.

People are saying

"The American Food brisket here is amazing, juicy, and tender."

"I found the jerk chicken to be amazing and super tasty."

"The potato salad and slaw were top-notch."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Oxtail special is available on Thursdays; check availability.

3

Street parking is available around 5pm on Saturdays.

07
Franks Bar-B-Que image 1
Barbecue restaurant

Small dining room with memorabilia-covered walls offers a laid-back vibe. Known for Texas Style BBQ and exceptionally flavorful brisket. Potato salad is made on-site and pairs perfectly with chopped barbecue.

Potato salad stands out with its great flavor and is prepared on-site. The exact ingredients are unclear, but it pairs well with chopped barbecue and brisket.

People are saying

"The brisket and potato salad here are amazing."

"The food here was delicious and got many compliments."

"I thought the potato salad was outstanding."

Good to know

1

Reservations are recommended for large groups to ensure availability.

2

The catering menu offers a variety of options, including vegetarian dishes.

3

The restaurant has limited seating, primarily set up for takeout.

Discover more

Denver, Colorado

Area guide
Loading Map...