Atly Logo
New Yorkers 1st Choice
Best of Arizona

Potato salad spots

Sharing a plate of potato salad keeps the afternoon picnic atmosphere low-pressure and easy.

Based on 715 Opinions
+712
User
User
User
Updated May 2026
01
Kings Döner image 1
Kings Döner image 2
Kings Döner image 3
View all
Doner kebab restaurant

Doner kebab restaurant with clean, bright interior and simple decor offers a laid-back, welcoming atmosphere. The environment feels family-owned and hospitable, attracting those seeking authentic European-style kebabs. Generous portions and authentic doner meat cones distinguish the experience.

Couples often choose the Döner Box with chicken or the regular beef Döner sandwich made by the owner from Germany. This spot draws repeat visits for its consistent, authentic flavors.

Small servings of potato salad come with the King's plate, alongside generous portions of salad and protein. German potato salad appears as an extra treat occasionally.

People are saying

"The food here is delicious and super flavorful."

"The potato salad here is flavorful and satisfying."

"The Döner Box with chicken is a great Date Spot."

Good to know

1

The portions at Kings Döner are very generous for the price.

2

Dining in offers lower prices and is the best value.

3

A dinner plate provides great value for the amount of food.

02
Maddie Jo’s BBQ image 1
Barbecue restaurant

Barbecue spot offers a cozy, small-town vibe with warm, family-style atmosphere and charming decorations. The space feels like sitting down to dinner with family, creating a welcoming, laid-back environment. It stands out for its genuine connection and care woven into every detail.

Smoked chicken paired with cornbread waffle stands out as a unique dish for couples. Several spicy BBQ sauces offer variety for shared tasting. The atmosphere suits special occasions like birthdays.

Potato salad stands out as delicious and pairs well with brisket and ribs. It complements the savory dishes and adds a creamy texture to the meal.

People are saying

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

"The pulled pork sandwich here is so moist and delicious."

"I thought the potato salad was delicious."

Good to know

1

Taco Tuesday offers three tacos for $12.

2

The brisket is only available on Fridays and Saturdays.

3

Prices are generally affordable for the amount of food received.

03
Chef Brian's Comfort Kitchen image 1
Soul food restaurant

Eclectic decor with mismatched vintage furniture and flower plated tableware creates a homie, welcoming atmosphere. Chef sings operatic and jazz tunes while cooking, adding lively energy to the space. Outdoor seating and a serve-yourself-beverage fridge enhance the casual, comfortable vibe.

The owner gives special attention to dietary needs, making guests feel valued. Meals often leave enough for leftovers, showing generous portions.

Potato salad comes with fried chicken and collard greens. It has a rich flavor and a creamy texture that stands out alongside the main dishes.

People are saying

"The chicken and waffles here are amazing, perfectly crispy and juicy."

"Chef Brian's Potato Salad is filled with personality and personal care."

"The owner treated my wife's dietary requests as more important."

Good to know

1

Reservations are recommended, especially on weekends.

2

The restaurant is closed on Wednesdays.

3

Take-out is available and may be the best option due to limited seating.

04
WOODBARN BBQ image 1
Barbecue restaurant

Small dining area with rustic wooden decor and cattle ranch vibes creates a cozy, family-owned atmosphere. Outdoor patio complements the old school music selection, enhancing a relaxed, down-home BBQ experience.

A cute and unassuming spot creates a welcoming vibe for dates. Sandwiches like brisket and Carolina style pork with coleslaw offer casual, tasty options.

Creamy texture and rich flavor define the potato salad here. It closely matches a classic homemade style and pairs well with smoked meats.

People are saying

"The American food brisket here is fatty and flavorful."

"The mac and cheese is a rich, cheesy dish."

"The brisket here is so tender and flavorful, it just melts."

Good to know

1

They close early at 7pm.

2

The prices are fair across all menu items.

3

Lunch specials are available at an unbelievable price.

05
JL Smokehouse BBQ image 1
Barbecue restaurant

Smoke from outdoor grills fills the air, creating a real smokehouse feel with a Southern vibe in a small, hole-in-the-wall setting. The atmosphere stays cozy and friendly, with good music enhancing the relaxed, nostalgic barbecue experience.

Driving over 30 minutes shows the draw for this spot as a date destination. All the food ordered is delicious, making it a solid choice for sharing a meal together.

Pulled pork pairs with a flavorful potato salad that stands out for its unique taste. The potato salad offers a distinctive flavor unlike typical versions.

People are saying

"The American food here, especially the brisket and ribs, is so tender and flavorful."

"The food here is amazing and tasty."

"These Date Spots have fantastic food with lots of flavor."

Good to know

1

Parking is easy to find, but the entrance is hidden behind the building.

2

The restaurant runs out of popular items like rib tips and sides after 4pm on weekends.

3

Expect smaller portion sizes for the same price during busy hours.

06
Retro’s Subs & Brews image 1
American restaurant

Space combines retro diner design with a modern interior and vinyl record menus. Atmosphere feels dark yet welcoming, filled with retro music and art that evoke nostalgia. Large bar and ample seating host a lively crowd enjoying unique sandwiches and beer on tap.

Generous sandwich portions serve as a solid meal with leftovers. The owner greets couples with great energy, adding a warm touch to the experience.

Potato salad comes with a paprika and pepper kick. It stands out alongside the macaroni salad, both served as solid side options.

People are saying

"These sandwiches are delicious and really filling."

"The sandwiches here are enormous and incredibly tasty."

"The Potato Salad here is humongous, enough for two or three people."

Good to know

1

Retro’s Subs & Brews specializes in sandwiches and drinks.

2

The pricing for a turkey sandwich is around $17.

3

They offer a selection of beers alongside their sandwiches.

07
Gus's World Famous Fried Chicken image 1

Open layout chicken restaurant with laid-back Southern vibe and friendly, casual atmosphere. Mismatched chairs add a homey touch while music keeps energy lively and fun. Customers seat themselves in a clean, simple space that feels welcoming and relaxed.

Fried chicken here feels like a taste of home, with a Mississippi style that impresses on a date. Service is attentive, like when a dropped fork gets replaced immediately.

Potato salad stands out as a consistently good side. It pairs well with other favorites like mac and cheese and beans.

People are saying

"The food here is delicious, fresh, and hot."

"I thought Gus's fried chicken was the best I had ever tasted."

"The chicken here is the crispiest, juiciest, and most flavorful I've ever had."

Good to know

1

Fried chicken is made to order, taking about 18 minutes to prepare.

2

The restaurant offers a daily special, so check for current deals.

3

All food is cooked in peanut oil, which is filtered for peanut allergies.

08
Queen Creek BBQ Co image 1

Restaurant offers a warm, home-style barbecue atmosphere with modern, clean decor and a full bar. Big screen TVs and plans for a back patio with live music add to the casual, welcoming vibe. The place draws people looking for exceptional BBQ and cold drinks in a comfortable setting.

Sliced brisket sandwich offers a hearty bite to share. Peach Inferno cocktail adds a fruity kick to the evening.

Sides include generous portions of potato salad that is excellent and reminiscent of deviled egg style. It pairs well with other tasty sides like cole slaw and mac n cheese.

People are saying

"I found the BBQ here to be superb and flavorful."

"The pulled pork here is so juicy and flavorful."

"The potato salad here is excellent and a significant part of the BBQ experience."

Good to know

1

Seating is usually available without a wait during weekdays.

2

Expect quick service; food is served shortly after ordering.

3

The owner frequently updates the menu with new items.

09
Back Alley BBQ image 1
Restaurant

Open layout with indoor and outdoor patios creates a relaxed, laid-back vibe filled with live music on most weekends. The atmosphere stays fun and lively, drawing a crowd that enjoys good energy and friendly surroundings. A full bar and spacious seating support a social, welcoming environment.

Pulled pork, macaroni and cheese, and creamed elote stand out as delicious food options that appeal even to those not usually into BBQ. The Dutchman’s Gold Lager offers a flavorful drink choice that complements the meal well.

Potato salad comes as a classic side with meat combos and platters. It pairs well with pulled pork, brisket, and jalapeño cheddar sausage on the plate.

People are saying

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

"The pulled pork sandwich and Firebox Burger were outstanding."

"I found the potato salad to be very good."

Good to know

1

Happy hour specials are available from 4-6pm on weekdays.

2

Live music starts at 5pm every evening.

3

Expect fast service with minimal wait times during peak hours.

10
Taste My City image 1
Restaurant

Restaurant offers a friendly atmosphere with old school music that creates a welcoming, family-like vibe. The space feels like a Sunday cookout with lively energy and smiles all around. It stands out for its authentic Chicago-style barbecue and soulful dishes that draw repeat visits.

Rib tips and chicken tips come highly recommended and are well seasoned. Staff remain polite even close to closing, and the owner adds a personal touch for special occasions.

Mustard base gives the potato salad a vibrant yellow color and a tangy flavor. It tastes like classic summer barbecues and family gatherings.

People are saying

"The fried seafood here is amazing, especially the shrimp and catfish."

"The barbecue here is some of the best I've ever had."

"The potato salad's mustard base is vibrant yellow and tangy."

Good to know

1

Portions of food are very large, ensuring a filling meal.

2

Prices are reasonable and affordable for the quality offered.

3

Expect a unique blend of Midwest and Chicago cuisine.

11
Sweet Magnolia Smokehouse image 1
Barbecue restaurant

Long neat display counter divides a small, clean dining area with modern industrial and southern minimalist decor. Relaxed atmosphere fills the space with R&B music and quiet background football on TV. Striking large murals add character, while the scent of real barbecue welcomes guests warmly.

Mac and cheese stands out as a highlight here, praised as the best at a BBQ spot. The BBQ itself draws people who love that flavor, making it a solid choice for a casual date.

Potato salad comes as a standout side alongside meats like pulled pork and ribs. It pairs well with other sides such as Mac and Cheese and sweet potatoes, making it a solid choice for a balanced meal.

People are saying

"The American food here is perfectly cooked, flavored, and seasoned."

"The brisket and ribs here are so tender and delicious."

"I thought the potato salad was top notch."

Good to know

1

The menu features a variety of authentic BBQ options.

2

Portions are large and reasonably priced.

3

Catering services are available for events.

12
Papa Bears Texas Barbeque image 1

Small, clean space with cute decor and a down-home, smoky atmosphere creates a cozy vibe. Golden Oldies music plays softly, adding to the welcoming energy. Seating is limited and best suited for take-out, with occasional extra outdoor seating provided.

Potato salad comes creamy and flavorful, served alongside meats like brisket and ribs. It pairs well with sides such as macaroni and cheese and beans.

People are saying

"I thought the BBQ here was the best I had ever tasted."

"The potato salad here is egg heavy and reminds me of grandma's."

"I found the Texas BBQ here to be truly the real deal."

Good to know

1

Arrive early as popular items like brisket often sell out quickly.

2

Taco Tuesday features special menu items every week.

3

Friday specials offer unique dishes not available on other days.

13
J P Mc Gurkee's Sandwich Shop image 1

Sandwich shop with a rustic, old school vibe and cozy, snug interior featuring vintage decor and retro advertisements. Atmosphere feels classic and relaxing, reminiscent of an Italian restaurant or a Chicago/New York hole-in-the-wall. Quiet back patio offers a peaceful spot away from the lively, dive-like main area.

Turkey sandwich and potato salad stand out as favorite choices. Portions offer good value, with meals like the Super Sicilian and French dip providing solid options for couples.

Potato salad comes as a side option with sandwiches and has an excellent recipe. It pairs well with various sandwiches and is often recommended alongside the Sicilian.

People are saying

"I thought the sandwiches here were the best I've ever had."

"The sandwiches here are amazing, especially the Sicilian Sub."

"I was obsessed with their savory, tangy potato salad."

Good to know

1

Parking is limited and can be cramped, making access difficult.

2

Expect to pay around $30 for a meal, which may feel overpriced.

3

The onion roll and sub rolls are both priced at $14, but vary in meat quantity.

14
Oldie's Subs and More image 1

Retro diner with 50s style decor and checkered floors creates a nostalgic atmosphere filled with oldies music. The space feels welcoming and fun, evoking a sense of stepping back in time. It attracts those looking for a relaxed spot with a vintage vibe.

Couples often share a 12-inch sandwich with customized halves and enjoy ice cream together. Service comes from a friendly staff, making it a relaxed spot for date nights.

Potato salad stands out with its better-than-diner quality and consistently awesome taste. It pairs well with sandwiches and pasta salad for a solid meal combo.

People are saying

"The ice cream portions are surprisingly large and a great value."

"The staff here are super friendly, making it a fun spot."

"I thought the potato salad was awesome."

Good to know

1

The ordering process for pick-up is simple and efficient.

2

Prices are very reasonable for the portion sizes offered.

3

Expect large portion sizes; one meal can easily serve two people.

15
Fork & Fire Smokehouse + Taproom image 1

Outdoor patio offers Catalina Mountains views with heated seating and lawn games for a relaxed vibe. Bar area fills with energy, featuring a diverse beer and cocktail selection. Atmosphere stays friendly and inviting, blending casual dining with lively social spaces.

Intimate atmosphere suits couples looking for a relaxed meal. Staff like Jackie provide personalized service, even comping meals when needed.

Potato salad comes creamy with perfectly cut potatoes and just the right amount of mayo. It tastes homemade and stands out as delicious among the sides.

People are saying

"The American Food here is amazing, thanks to attentive servers like Maddie."

"The pulled pork and brisket here are so tender, perfect for Date Spots."

"I thought the potato salad was homemade and delicious."

Good to know

1

Happy hour runs daily from 2:30 to 6:30 PM with discounted appetizers.

2

The restaurant offers monthly specials, including Octoberfest with Guinness Brats.

3

Live music nights occur regularly, enhancing the dining experience.

16
Mrs. White’s Golden Rule Cafe image 1
Southern restaurant (US)

Southern restaurant with 1960s decor and a nostalgic vibe offers a welcoming atmosphere filled with great R&B music. Cozy seating and a sense of history create a homey feel where food is made to order. The place honors African American legends through a prominent mural outside.

Catfish stands out with a meaty hint of spice that compares well to Georgia-style cooking. Chicken dishes are solid, and the staff handles billing issues smoothly, like removing extra charges.

Well-seasoned with the right balance of flavors, the potato salad has no raisins, carrots, or pimento. It matches the taste of a classic homemade recipe, similar to a grandmother's version.

People are saying

"I loved the fried chicken and amazing sides like sweet potatoes."

"You have to try the catfish; it's the best I ever had."

"I loved the potato salad; it was just like my grandmother's."

Good to know

1

All entrées cost $23 and come with two sides.

2

Expect a wait time as food is made to order from scratch.

3

Portion sizes are generous for the price, typically $25-$30 per plate.

17
Mr. K's Original BBQ image 1
Barbecue restaurant

Barbecue spot with homey kitchen vibe and picnic table seating creates a warm, welcoming atmosphere. The space feels old-school BBQ with a quiet energy due to inactive TV and stereo. The smell of barbecue fills the air, drawing in a crowd that appreciates authentic smoked meats.

Brisket sandwich and 3 meat combo plate with sweet potatoes and greens offer solid options for couples. Non-meat eaters can sample dishes, making it easy to share and enjoy together.

Homemade potato salad comes as a side alongside mac-n-cheese, collard greens, and Texas beans. It pairs with barbecue meats like ribs and brisket.

People are saying

"I thought the BBQ here was the best I had ever had."

"The brisket here is tender and flavorful, making it a great Date Spot."

"The potato salad here is very strong in flavor."

Good to know

1

Military discounts are available for service members.

2

Check your to-go order to ensure the food is warm.

3

The restaurant is only 6 minutes from the airport.

18
Foley Ranch image 1
Barbecue restaurant

Barbecue restaurant combines rustic charm with modern flair, featuring a hardwood dance floor and a bar top made of thousands of bottle caps. Live music and dance lessons create a lively atmosphere where people enjoy dancing and socializing. Signature cocktails and excellent barbecue ribs add to the engaging experience.

Barbecue with brisket stands out for special occasions like anniversaries and birthdays. The setting suits date nights with a relaxed vibe.

Potato salad comes tender and tasty, pairing well with BBQ dishes like brisket and ribs. It complements the meal without overpowering the other flavorful sides.

People are saying

"The live music here is great and creates a fun atmosphere."

"You'll love the live music and dancing at these Date Spots."

"I found the potato salad pretty tasty and chunky."

Good to know

1

Foley Ranch offers free dance lessons a couple of times a week.

2

Live music starts at 6 PM on Saturdays and ends at 9 PM.

3

Happy hour features discounted drinks and appetizers.

19
Boo and Henry's Memphis Pit BBQ Restaurant image 1

Open layout with garage-style roll-up doors connects indoor and outdoor spaces, creating a dog-friendly patio and casual vibe. Warm atmosphere features 60's/70's classic rock soundtrack and a full-service bar with sports on TV. Small, stylish space offers flexible seating and reflects Southern hospitality.

Servers offer small samples of sides, adding a nice touch to the meal. The atmosphere suits a casual evening out for couples.

Mustard potato salad stands out with its bold tangy flavor and creamy texture. It pairs well with BBQ dishes and often gets compared favorably to other local versions.

People are saying

"The American Food, especially the brisket and ribs, was so tender."

"The service here is outstanding; our server was the best part."

"The potato salad here has large chunks of potatoes and corn in a flavorful sauce."

Good to know

1

Happy hour offers half-price appetizers and drink specials from 4-7pm on weekdays.

2

Bourbon and BBQ night occurs every Monday with live music and special menu items.

3

Happy hour includes 6 wings for $8, a great deal for wing lovers.

20
Rudy's "Country Store" and Bar-B-Q image 1

Spacious barbecue restaurant with Texas barn decor and picnic bench seating creates a relaxed, fun atmosphere. The vibe stays cool and inviting, suitable for casual meals or gatherings in a private banquet room. The place draws a steady crowd enjoying Texas-style barbecue in a laid-back setting.

Frequent visits show this spot offers tasty beans that stand out from usual baked beans and vegetables that are a favorite. Pork ribs and cole slaw are available but just average for a date meal.

Potato salad features a hint of yellow mustard that adds a subtle tang. It pairs well with smoked meats and is consistently described as moist and tasty.

People are saying

"I thought the barbecue here was as close to Texas as you can get."

"I loved the potato salad, it had a hint of yellow mustard."

"The brisket here is divine, perfect for Date Spots."

Good to know

1

The breakfast tacos are made until 10 am every day.

2

The Phoenix location offers BOGO Brisket Sandwiches on Tuesdays.

3

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

21
Tom's BBQ - Tempe image 1
Barbecue restaurant

Dining room resembles a Chicago BBQ joint with homey, inviting atmosphere filled with sensational aromas. Energy shifts from quiet and chill to lively, encouraging socializing and conversation. Walls display original pictures and a small statue, adding unique character to the space.

Barbecue shines with pulled pork, ribs, and brisket options. Catfish with red beans and rice adds variety to the menu.

Cool and tangy with a fresh taste, the potato salad stands out with its backyard barbecue flavor. It pairs well with other dishes and offers a very good, tasty side option.

People are saying

"I can say it's the best BBQ I've ever had."

"The brisket and pulled pork here are amazing."

"I loved the cool and tangy potato salad; it reminded me of barbecues."

Good to know

1

The family meal deal serves enough food for about ten people.

2

Dinner plates and lunch meals are available until 2pm.

3

Prices are high, with two meals costing around $35.

Discover more

Arizona

Area guide
Loading Map...