Atly Logo
New Yorkers 1st Choice
Local picks in Colorado

Potato salad spots

Finding a date spot that serves proper potato salad is a non-negotiable requirement for your evening out.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Big belly brothers bbq image 1
Big belly brothers bbq image 2
Big belly brothers bbq image 3
View all

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.

Top tier meat impresses BBQ lovers, with dishes like brisket sandwich and mac and cheese. Fried okra comes out perfect, creating a solid lineup for a casual, tasty date spot.

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

"These date spots have amazing food and phenomenal service."

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

02
Schnitzel Fritz (DBA) image 1

Small, family-run restaurant combines bright, clean space with an attached German market and bakery. Atmosphere feels welcoming and comfortable, ideal for relaxed meals. Food focuses on authentic homemade German dishes with standout desserts and ice cream.

Meals feature Jaeger schnitzel and other German dishes. The setting suits couples familiar with or interested in German cuisine.

Potato salad stands out with a perfect acidic zing in the German style. Both the potato salad and fried potatoes come across as amazing and legit side options.

People are saying

"I found the German food here to be delicious and authentic."

"I loved the potato salad's perfect acidic zing."

"The schnitzel at these Date Spots is perfectly cooked golden."

Good to know

1

The restaurant offers a military discount on Sundays and Mondays for those in uniform.

2

Everything is homemade daily, including desserts and schnitzel.

3

The in-house market sells fresh bread, European candies, and imported pantry staples.

03
Otisโ€™s BBQ image 1

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.

A quick dinner spot with a personal touch like an extra rib for birthdays. The half slab of ribs stands out as a hearty, satisfying choice with a story behind the name adding to the experience.

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 ribs here are so tender, they literally fall off the bone."

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.

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

Tender, juicy ribs and beef black pepper sausage stand out on the menu. The Texas Trinity combo offers brisket, pork ribs, and sausage with garlic pepper jack. The coleslaw is notably fresh and flavorful.

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 ribs and brisket here are so tender and juicy."

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

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

Pulled pork sundae and brisket with flavorful sauces stand out as delicious food options. A vibrant atmosphere and welcoming service create a memorable setting for dates.

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 thought the potato salad here was the best I've ever had."

"It's like a cozy family gathering, making it a perfect spot."

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.

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.

Welcoming atmosphere suits dates well, offering a relaxed spot for couples. Fried catfish with tasty sides stands out as a solid meal choice.

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 food here is amazing, like a hug in every bite."

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

Smoked chicken gets a crispy twist with deep frying, and brisket offers a southern-style flavor. Ribs come out very delicious even without heavy smoke, making it a solid spot for a casual date meal.

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 potato salad here is really good."

"The Date Spots here have fantastic flavor and are delicious."

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.

08
Grammyโ€™s Goodies image 1
Italian restaurant

Family-run Italian spot with casual New York pizzeria style and red and white tablecloths sets a cozy, welcoming atmosphere. Outdoor tent seating with heated patio and a play area for kids creates a relaxed, homey vibe. Desserts and homemade pasta stand out as signature offerings.

Chocolate cake stands out with its rich flavor and is popular enough to be chosen for weddings. Giant ravioli with meatballs offers a hearty, satisfying dish that impresses.

Italian-style potato salad stands out with its unique flavor and is served as a side with various dishes. It has a delicious taste that complements meals like chicken parm sandwiches and lasagna.

People are saying

"The Italian food, especially the garlic knots, were huge and amazing."

"The Italian food here is delicious and homemade, perfect for Date Spots."

"The Italian beef sandwich with gravy was perfection."

Good to know

1

Parking is limited, so arrive early or be prepared to park down the street.

2

Cash is handled without gloves, which may pose health risks.

3

First-time customers receive a free order of garlic knots.

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

Beef brisket and pulled pork stand out as hearty choices. Sides like potato salad and brisket mac and cheese add comfort to the meal.

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 brisket and pulled pork here are fantastic."

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

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

Couples often choose this spot for anniversary dinners and special celebrations. The menu features tender jรคgerschnitzel and offers a cozy setting for memorable evenings.

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 is the best German food I've had, perfect for Date Spots."

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

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.

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

Gluten-free options make this spot great for couples with dietary needs. Service is attentive, and the BBQ flavors stand out. Mac n cheese and pie offer tasty choices beyond the meat.

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 ribs here are so tender they fall off the bone."

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

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

Birthday celebrations include a slice of peanut butter pie. Dishes like collard greens and a chicken thigh sandwich stand out for their flavor. The spot suits both dinner dates and takeout.

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 barbecue here is amazing, especially the pulled pork."

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

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

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 food here is amazing, especially the tender pulled pork."

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

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

Lunch dates here focus on sharing jumbo Philly Cheesesteaks. The spot suits couples looking for a casual sandwich experience together.

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

"The sandwiches here are outstanding 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.

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

Great decor and music set a lively mood, while football on TV adds a casual touch for sports fans during dinner.

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 and ribs here are unbelievably good."

"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

Colorado

Area guide
Loading Map...