Atly Logo
New Yorkers 1st Choice
Guide to Denver

Potato salad spots

A scoop of chilled potato salad rounds out a meal with a familiar, reliable texture.

Based on 542 Opinions
+539
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 with freshly baked bread fills with the aroma of baking. Lines form quickly during lunch, moving fast despite the busy, no-frills atmosphere. Sandwiches stand out for their variety and quality, with some unique options like a secret Cajun chicken salad.

Food offers a great selection with fresh prepared options made on-site. Dishes come at reasonable prices and maintain consistent quality and taste.

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 barbecue spot with low lighting and a hole-in-the-wall vibe inside a small, simple dining room. Atmosphere feels like visiting family, quiet and unpretentious with cafeteria tables and one TV. Known for generous portions and a community-focused spirit.

Food comes out quickly and offers a great deal with a good amount of tasty portions. The quality is consistently fantastic and reflects southern respect and care.

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

"I thought the food here was amazing and delicious."

"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 restaurant offers a modern space with eye-catching mural, skylight, and outdoor seating. Atmosphere blends family vibes with live impromptu Blues music, creating a lively yet welcoming energy. Known for crispy fried chicken and honey hot wings, it draws a crowd willing to wait for quality.

Soul food here delivers comfort, flavor, and joy on one plate. Burgers, wings, and jerk chicken stand out as amazing dishes with consistent quality and friendly service.

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 with overhead music and sports TVs creating a relaxed vibe. The atmosphere balances quiet moments with the nearby airport's busy sounds. Guests enjoy top-tier beer alongside flavorful barbecue in a welcoming, unhurried setting.

Food stands out for its incredible deliciousness and consistently amazing quality. Service complements the great taste, making it a reliable choice for airport dining.

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
The Small Batch Smokehouse image 1

Small, quaint space offers gentrified Caribbean barbecue vibes with laid back atmosphere and intimate setting. Music and sports on TV create a casual mood while a bar with curated beverages complements the experience.

Food features authentic flavors and excellent portions with no unnecessary extras. Dishes like jerk chicken appeal even to picky eaters.

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

"The jerk chicken here is incredible 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.

06
Franks Bar-B-Que image 1
Barbecue restaurant

Small dining room with memorabilia-covered walls creates a down-home atmosphere that feels welcoming and laid back. Primarily a catering business, it handles large events with ease, offering tents, tables, and servers. The place stands out for its Texas Style BBQ and exceptionally flavorful brisket.

Food comes out well presented and at the right temperatures. Many people compliment the tasty BBQ and clear pricing.

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.

07
Yazoo BBQ Company image 1
Barbecue restaurant

Industrial design shapes a spacious barbecue restaurant with a covered open-air rooftop terrace and a full bar upstairs. The atmosphere stays friendly and relaxed, with a chill vibe enhanced by sports on big screens. Ribs and sauces stand out as signature features, drawing a crowd that enjoys classic barbecue in a casual setting.

Food stands out for its freshness and delicious flavors. Prices offer great value compared to other places, with quality that impresses even when ordering to go.

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 food; it was fresh and delicious."

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

08
Mississippi Boy Catfish & Ribs image 1
Soul food restaurant

Open room space combines live jazz and blues music with art-filled walls and flat-screen TVs showing games, creating a lively and inviting atmosphere. Clean, classy decor with black tablecloths and original design elements supports a vibe rich in culture and community events. The energy balances great music with a welcoming, relaxed pace.

Soul food stands out with amazing flavor and excellent portions. Service stays friendly and consistent, even near closing time.

Potato salad comes as part of real southern cooked food with dishes like catfish and collard greens. It stands out as an explosion of flavors and ranks among the best in Colorado.

People are saying

"I loved the dry-rubbed ribs, smoked perfectly."

"I thought the soul food here was the best around."

"I thought the potato salad was stupendous."

Good to know

1

The restaurant offers a southern cuisine brunch buffet on weekends.

2

Live music happens every Friday and Sunday night.

3

Karaoke night starts at 10pm on Thursdays with a two-drink minimum.

Discover more

Denver, Colorado

Area guide
Loading Map...