Atly Logo
New Yorkers 1st Choice
Denver's best

Sandwiches and potato salad

A sandwich is only as good as the potato salad served alongside it.

Based on 641 Opinions
+638
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.

Sandwiches come on homemade bread and are full-sized with rich fillings like crispy eggplant, melted cheese, and bacon. Options like the Cajun crab cake and melted salmon sandwiches stand out for their flavor and generous portions.

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

"I thought the sandwiches here were amazing and the best."

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

Smoked turkey and brisket sandwiches stand out with burnt ends adding extra flavor. Pork, steak, ribs, and BBQ sandwiches offer a variety of meaty options with rich taste.

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 pulled pork sandwich was a 10/10."

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

Brisket and ribs feature in the sandwiches, which come with coleslaw that adds a standout flavor. The sides complement the meaty sandwiches well.

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 brisket, ribs, and sandwiches amazing."

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

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.

Pulled pork and beef brisket sandwiches stand out with rich flavors and tender textures. The Brother sandwich combines ingredients perfectly for a phenomenal taste experience.

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 pulled pork sandwich had a large amount of meat."

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

Brisket sandwiches come in large portions and deliver consistent quality. They stand out for their rich flavor and satisfying size.

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

"I had a huge brisket sandwich, it was enough for a meal."

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

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

Crispy, flavorful fried chicken sandwich pairs well with well-seasoned onion rings. Broccoli and beef pates inside fry bread create a tasty sandwich often enjoyed with hot sauce.

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 chicken sandwich was crispy and flavorful."

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

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

Fish sandwiches stand out with exceptional seasoning and tender, flavorful meat. Pulled pork sandwiches come with two barbecue sauces and pair well with sides like Mac & cheese and candied yams.

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

"The pulled pork sandwich was delicious and tender."

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