Atly Logo
New Yorkers 1st Choice
Local picks in Colorado

Potato salad

A side of potato salad adds a familiar, cooling contrast to a classic meal.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
Otis’s BBQ image 1
Otis’s BBQ image 2
Otis’s BBQ image 3
View all
Restaurant

Hole-in-the-wall BBQ joint with simple, functional decor and a cozy, warm atmosphere. Casual setting encourages social dining with country music playing softly in the background. Outdoor picnic tables and table puzzles add to the relaxed, communal vibe.

Brisket stands out with exceptional tenderness and rich flavor. Pulled pork and ribs also feature as notable BBQ options with a satisfying taste.

Potato salad comes as a side dish with meals like brisket sandwiches and pulled pork platters. It features a well-crafted, rich flavor that complements the main dishes.

People are saying

"I thought the BBQ here was the best I'd had in years."

"I thought the potato salad was divinely crafted."

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

Good to know

1

Otis’s BBQ is a food truck located in the El Colorado Lodge parking lot.

2

I paid 13 dollars for a single sandwich.

3

The restaurant is open for lunch and until 9 PM for dinner.

02
Big belly brothers bbq image 1

Small space with counter-style seating and a few tables offers a clean, modern feel and a street truck vibe. Atmosphere buzzes with positive energy and a family-friendly mood. The smell of smoker fills the air, creating a welcoming spot for barbecue lovers.

Brisket stands out with BBQ sauce and appears in sandwiches, quesadillas, and Mac and Cheese bowls. Pulled pork and loaded fries also feature, alongside banana pudding and pumpkin pie for dessert.

Potato salad comes as a common side with meals like brisket, pulled pork quesadilla, and family platters. It tastes good and tasty, pairing well with fries and mac n cheese.

People are saying

"The American Food here, especially the brisket, is outstanding."

"I loved the poblano Mac And Cheese with my brisket sandwich."

"I thought the potato salad was good."

Good to know

1

Big Belly Brothers BBQ offers catering services for events.

2

The food truck is known for generous portion sizes.

3

Expect to pay around $24 for premium BBQ options.

03
Southern Pit Memphis Style BBQ image 1

Smokers pump out fresh barbecue aroma that fills the outdoor seating area under bright sunshine. Great music plays, creating a lively yet family-friendly vibe. Ribs and brisket stand out as tender and flavorful, making the atmosphere distinctly Memphis-style barbecue.

Brisket and ribs come perfectly smoked with sauce and meat that falls off the bone. Pulled pork and homemade coleslaw add to the Southern-style BBQ experience.

Potato salad features skin-on potatoes with a mustard-heavy flavor. It pairs well with ribs and stands out for its distinct taste.

People are saying

"I found the BBQ here to be the best I've ever had."

"I found the best barbecue here."

"Mario is a great guy who makes decent Potato Salad."

Good to know

1

Reservations are recommended for large events to ensure availability.

2

Expect a wait time of 20-30 minutes during peak hours.

3

Catering services are available for events with a minimum order requirement.

04
Hogback BBQ & Grill image 1
Barbecue restaurant

Small barbecue restaurant with hometown vibe and casual atmosphere. Patio offers family and dog friendly outdoor seating. Local crowd creates a comfortable, friendly energy with good music and engaging conversations.

Brisket stands out with its incredible flavor and tenderness. Pulled pork is solid, and ribs come in a half rack served with tater tots that fill you up.

Potato salad stands out with its creamy texture and balanced flavors. It pairs well with other sides like cornbread and beans, making it a solid choice alongside sandwiches.

People are saying

"The brisket here is outstanding and mouthwatering."

"The ribs here just fall off the bone."

"The potato salad here is really good."

Good to know

1

Seating and parking at Hogback BBQ & Grill are limited, so it can get busy during peak times.

2

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

3

Reservations are recommended for large groups, especially during weekends.

05
The Chuckwagon image 1
Barbecue restaurant

Smoky air and visible smokers set a Texas-style barbecue scene with a friendly, small-town vibe. The atmosphere stays chill and welcoming, inviting guests to savor food rather than rush. Lines form early due to high demand and quick sellouts, highlighting its popularity.

Brisket stands out with its moist texture and flavorful seasoning, including a Waygu option that melts in your mouth. Coleslaw offers a balanced taste, neither too sweet nor too tangy.

Unique flavors set the potato salad apart from typical versions. It tastes perfect and complements the meal well.

People are saying

"I found the BBQ here to be absolutely amazing."

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

"I found the potato salad to be awesome."

Good to know

1

Get in line before noon to avoid missing out on BBQ.

2

They sell out within the first 2-3 hours after opening.

3

Arrive at least 45 minutes before they open for the best selection.

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

Brisket stands out with its juicy and tender texture, matching quality found in Austin, TX. Ribs, pulled pork, and burnt ends come out succulent and flavorful, paired well with sides like mac & cheese, baked beans, and cole slaw.

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 American Food here, especially the brisket and ribs, is so tender 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.

07
Firehouse on the Run BBQ image 1
Barbecue restaurant

Old gas station setting offers rustic charm with a cozy patio featuring live music and a family-friendly vibe. Atmosphere blends casual comfort with lively energy, inviting guests to relax outdoors. The place feels like a hidden gem with a welcoming, hometown spirit.

Smoked brisket stands out with its tender, juicy texture and rich, smoky flavor. Sides include savory baked beans and creamy mac and cheese that complement the BBQ well.

Creamy mustard base gives the potato salad a Western North Carolina style. It pairs well with barbecue, especially brisket, and offers a cool freshness that stands out.

People are saying

"This BBQ is tender, juicy, and packed with flavor."

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

"I thought the potato salad was amazing and on point."

Good to know

1

Seating is limited, so arrive early to secure a table.

2

The chopped brisket sandwich costs around $18, with no sides included.

3

They offer gluten-free buns for those with dietary restrictions.

08
A Bit Twisted Brewery & BBQ image 1
Barbecue restaurant

Small brewery and barbecue joint with wood pile decor and multiple TVs showing games creates a cozy, inviting atmosphere. The vibe is chill and friendly, with games and a poker table adding to the social energy. Regulars gather here, making it feel like a tight-knit community spot.

Brisket stands out with its juicy, tender texture and smoke flavor. Creative options like brisket tacos and sandwiches feature spicy sauce and beer cheese for added flavor.

Potato salad comes with a creamy texture and pairs well with other dishes like beans and brisket. It holds its own alongside classic sides like mac & cheese and coleslaw.

People are saying

"I found the barbecue here to be the best I've ever had."

"I found the barbecue here to be the best I've ever had."

"I thought the potato salad here was the best I've ever had."

Good to know

1

Parking is free and located right off 225.

2

Taco Tuesday offers great deals on food.

3

Trivia night happens on Sunday nights with food and drinks.

09
Heidi's Brooklyn Deli image 1

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.

Cajun sandwiches like the Cajun Crash and Cajun crab cake stand out with bold flavors. Fresh sides like potato salad and house-made coleslaw complement sandwiches such as the BLT on French bread and Philly Cheesesteak on Italian bread.

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 Cajun Crash sandwich is exceptionally good American Food."

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

10
Edwards Meats image 1
Butcher shop

Old-fashioned butcher shop with mouth-watering smoked meat aromas and a cozy, welcoming atmosphere. Busy during lunchtime with a friendly, neighborhood vibe and full-service deli and produce sections. Offers an amazing selection of fresh meats, wild game, and specialty foods not found elsewhere.

Smoked meats like ribs, pulled pork, and brisket stand out with rich flavors. Steaks such as porterhouse, tomahawk, and sirloin come in custom cuts and are popular choices.

Red skin potato salad stands out with its excellent flavor and restaurant quality preparation. It pairs well with BBQ dishes and often earns high praise even from tough critics.

People are saying

"The center-cut filets were the finest I've ever had."

"Their high-quality American food, especially the meats, is worth the drive."

"I'd return tomorrow for this amazing Potato Salad."

Good to know

1

Edwards Meats offers a wide selection of premium cuts at reasonable prices.

2

They provide unique items like Corned Elk and a variety of game meats.

3

Catering options are available for events, including BBQ for large groups.

11
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 come with delicious sauce and fresh buns. Hot links and brisket show Texas-style barbecue influence. Cornbread and mac and cheese stand out as amazing sides.

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

"I found the pulled pork sandwich at this American Food spot to be tender."

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

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

Fried chicken stands out with its simple earthy batter and crispy texture. The menu features hush puppies, hot honey wings, and creamy mac and cheese that all deliver strong flavors.

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

"I found the American food, especially the fried chicken, to be crispy."

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

13
Rolling Smoke BBQ - Wheat Ridge image 1

Barbecue restaurant offers indoor and covered outdoor patios with live local music and art-filled walls. Atmosphere stays friendly and chill, blending a down-to-earth vibe with clean, well-decorated spaces. Outdoor seating sits comfortably away from busy roads, creating a relaxed spot for gatherings.

Pulled pork, spicy sausage, and burnt ends stand out with rich flavors. Brisket pairs well with potato salad and refreshing coleslaw. Mac and cheese and cornbread add creamy and hearty sides.

Potato salad stands out with its rich flavor and creamy texture. It pairs well with ribs and baked beans, making it a filling side.

People are saying

"The pulled pork and sausage had amazing Texas style BBQ flavor."

"The American Food here, especially the pulled pork and brisket, is so flavorful."

"The potato salad here is on point with great flavor."

Good to know

1

Expect generous portion sizes that are worth the price.

2

Sides are extra and can significantly increase your total bill.

3

Credit cards are accepted, but cash is recommended for quick service.

14
Jabo's Bar-Be-Q image 1
Barbecue restaurant

Small, homey barbecue spot with old-school diner decor featuring red walls, leather booths, and black-and-white tiled floors. Atmosphere feels like southern hospitality with a friendly, family vibe and jazz and blues music playing. Busy but welcoming, it offers a warm, chill environment that feels like visiting a friend's house.

Pulled pork stands out with a large sandwich topped with flavorful coleslaw and a sauce you pick. Spare ribs come juicy and legit, while brisket and Jabo Link add solid meat options.

Sides include homemade mayonnaise potato salad made fresh daily. The potato salad is delightful and pairs well with other dishes like Mac n Cheese.

People are saying

"These ribs are legit, cooked for six hours over real wood."

"You get a personalized tasting of Jabo's signature American food sauces."

"I thought the potato salad was a good representation of a traditional staple."

Good to know

1

Bring an appetite because you will not leave this place hungry.

2

The brisket might sell out before dinner, so get there early.

3

There isn't much room if the restaurant is busy, so takeout might be a better option.

15
Moe's Original BBQ image 1
Barbecue restaurant

Barbecue restaurant offers casual atmosphere with country music and dog-friendly patio. Walls display show art while multiple sports play on TV. Food features family-style barbecue with standout brisket and pulled pork.

Pulled pork stands out with large sandwiches and a strong reputation. The brisket offers a perfect texture and appears in combos and chili. Smoked chicken wings deliver consistent quality every time.

Potato salad stands out as a solid side alongside beans and coleslaw. It pairs well with main dishes like beef brisket sandwiches and gets consistently high marks.

People are saying

"The barbecue food here is outstanding, especially the brisket."

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

"The brisket here is great and juicy."

Good to know

1

There is free parking available for customers.

2

Credit cards and mobile payments are accepted, but cash is preferred.

3

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

16
Porkbutt BBQ image 1
Restaurant

Small dining area fills with smoky aroma and family-friendly atmosphere. Clean, simple decor creates a warm, welcoming vibe. Entire menu is dedicated gluten-free, ensuring safe dining for those with allergies.

Pulled pork stands out with its rich flavor and tender texture. Brisket offers a deep smoky taste and melts in your mouth.

Homemade style gives the potato salad a distinctive flavor that stands out. It offers a nice departure from typical versions and is consistently excellent.

People are saying

"This is some of the best BBQ I've had in Colorado Springs."

"The gluten-free food here is phenomenal, truly amazing."

"I wish I had the recipe for this excellent, homemade potato salad."

Good to know

1

Porkbutt BBQ is a dedicated gluten-free restaurant, ensuring no cross-contamination.

2

Expect limited menu options on Sundays due to high demand.

3

They offer a food truck on Food Truck Tuesday for additional options.

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

Smoked meats stand out with juicy brisket, rib tips, and jerk chicken offering strong flavors. Vegetarian options include a notable vegetarian gumbo alongside excellent fried okra.

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.

18
Snarf's Sandwiches image 1
American restaurant

Historic building repurposed with fun décor and an air duct ceiling creates a clean, cheerful atmosphere. Music adds to the chill vibes despite some noise from a busy nearby road. Busy during peak times, it draws a crowd seeking quality sandwiches in a welcoming setting.

Beef chili serves as a rich dip for hot dogs, adding a unique twist. Sandwiches feature fresh prime rib, Brisket BBQ, and a Super Club that stands out for its quality and taste.

Potato salad comes with a perfect dressing that balances flavors well. It pairs nicely with sandwiches and stands out as a great side dish.

People are saying

"I thought the sandwiches were delicious and well worth the money."

"I found the American Food sandwiches here to be so good and delicious."

"The potato salad here has the perfect dressing."

Good to know

1

The sandwiches are expensive, with a standard footlong costing over $15.

2

Gluten free bread is available for those with dietary restrictions.

3

There is a great parking area along the side of the building off the street.

19
Brad's Pit BBQ image 1
Barbecue restaurant

Outdoor seating shares space with a nearby brewery, creating a casual, communal vibe without indoor ambiance or smoke aroma. Barbecue features phenomenal brisket, tender ribs, and flavorful sides like baked beans and fried okra. Food truck origins and catering services add to its versatile dining options.

Brisket stands out with perfect tenderness and smoky flavor. Pulled pork and brisket sandwiches come in generous portions with great taste. Coleslaw and potato salad offer solid flavor and texture.

Red skin potatoes give the potato salad a distinctive texture and flavor. It pairs well with chicken and sauces, offering a great balance of flavors and textures.

People are saying

"I thought the American Food brisket was amazing and perfectly tender."

"The mac and cheese was fantastic and everything we wanted."

"I've never had potato salad this good at any restaurant."

Good to know

1

Brad's Pit BBQ only has outdoor seating with picnic tables.

2

You can order from Locavore Beer Works and have it delivered to your table.

3

If you want to dine-in, sit next door at the brewery for food delivery.

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

Brisket, ribs, and pulled pork come tender and juicy here. Sides like Mac and Cheese, beans, and coleslaw complement the BBQ well.

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

"The brisket, ribs, and pulled pork were tender and juicy."

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

21
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 stands out with its perfect marbling, smoky flavor, and well-balanced seasoning. Pulled pork is soft and chopped, offering a different but tasty option alongside classic sides like potato salad and coleslaw.

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.

22
Q’s Quisine image 1
Barbecue restaurant

Open restaurant with spacious seating and a clean, warm atmosphere filled with classic blues and smooth jazz music. The environment feels comforting and nostalgic, welcoming people of all ages. Plenty of TVs show sports, adding to the relaxed vibe.

Brisket stands out as juicy and tender. Cornbread ranks among the best in the region. Sides like creamy mac and cheese and sweet yams complement meats like ribs, catfish, and smoked chicken well.

Homemade mustard potato salad stands out with a delicious and phenomenal taste. It complements the variety of smoked meats and sides well.

People are saying

"The American Food ribs here are tender, smoky, and meaty."

"The Mac And Cheese here is splendidly blended."

"The potato salad here is phenomenal."

Good to know

1

They offer a Thanksgiving meal on the Wednesday before Thanksgiving.

2

The restaurant serves breakfast until 12 p.m. but opens at 10 a.m.

3

The space is suitable for groups of up to 20 people.

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

Fried Catfish and pork ribs stand out with classic Southern sides like collards and cornbread. The menu also features shrimp, pulled pork, and red beans and rice, offering hearty, traditional American dishes.

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 fried catfish here is amazing, perfectly Mississippi style."

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

24
Edelweiss German Restaurant image 1

Outdoor seating with pond and koi fishes creates a peaceful, relaxing atmosphere surrounded by greenery. Decor immerses guests in an authentic German house feel with unique, charming details. Live accordion music adds to the vibe but can be loud at times.

Slow cooked beef with gingerbread, dumpling, and cabbage stands out alongside a classic Reuben Sandwich served with soup. Mac and cheese also appears as a popular choice, with prime rib available occasionally.

German potato salad stands out with its house-made style and pairs well with bratwurst. It appears alongside other pickled vegetable salads like cucumber and green bean, often served as part of a shareable or complimentary salad plate.

People are saying

"The food here is so authentic, it really hit the taste buds."

"This German Potato Salad reminded me of my grandmother's recipe."

"I had the best pork dinner I've ever had."

Good to know

1

The restaurant has a separate gluten-free menu and is knowledgeable about celiac disease.

2

They have a variety of gluten-free salads available for lunch.

Discover more

Colorado

Area guide
Loading Map...