Atly Logo
New Yorkers 1st Choice
Best of Arizona

Potato salad

You have a high bar for what constitutes a decent potato salad.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
Fortunato's Italian Deli image 1
Fortunato's Italian Deli image 2
Fortunato's Italian Deli image 3
View all

Small deli shines with Boar's Head meats and a quiet, relaxed vibe perfect for families. Their red potato salad offers a tangy, flavorful side that complements sandwiches well. Quality and comfort make it stand out for casual lunches.

Sides include a red potato salad with a perfect amount of tang. It pairs well with sandwiches and offers great flavor.

People are saying

"I loved the delicious and filling sandwiches here."

"The staff at this deli are so nice and friendly."

"I loved the superb red potato salad with its perfect amount of tang."

Good to know

1

The deli uses Boar's Head meats for quality control.

2

Prices are generally higher than chain restaurants.

3

Portions are large, providing good value for the price.

02
Queen Creek BBQ Co image 1

Enjoy home-style barbecue in a modern, clean setting with a full bar and big screen TVs. Sides like deviled egg potato salad and mac n cheese complement the meal perfectly. Casual vibe with plans for live music on a back patio adds to the fun.

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

"You have to try their banana pudding; it's a must-try."

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

03
JL Smokehouse BBQ image 1
Barbecue restaurant

Smoke from outdoor grills creates a smokehouse feel with a Southern vibe in a cozy, hole-in-the-wall spot. Pulled pork shines alongside unique potato salad that offers a distinctive taste. Friendly atmosphere and good music make it a relaxed, nostalgic barbecue experience.

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

"I thought the potato salad was the best I had ever eaten."

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.

04
Lunch N Munch image 1
Sandwich shop

Bright, cozy shop offers freshly made sandwiches and a homey feel with clean, comfortable seating. Homemade potato salad is rich and pairs well with the triple decker club. Affordable prices keep customers coming in a quiet, friendly space.

Homemade potato salad stands out with a rich, delicious flavor. It pairs well with sandwiches like the triple decker club, making it a popular side choice.

People are saying

"The sandwiches at this Lunch Spot taste fresh and homemade."

"The potato salad here is surprisingly good and tasted great."

"I thought the Potato Salad was creamy and flavorful."

Good to know

1

Lunch N Munch offers fair prices for its menu items.

2

Every sandwich is made to order, ensuring freshness.

3

The cafe has a limited seating capacity of 20 people.

05
WOODBARN BBQ image 1
Barbecue restaurant

Cozy spot with rustic wooden decor and a family feel. Potato salad is creamy and rich, perfect with smoked meats. Outdoor patio and old school music make for a relaxed BBQ vibe.

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

"I thought the potato salad was addictive, the best I've ever eaten."

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.

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

Eclectic decor and mismatched vintage furniture create a homie vibe. Potato salad shines with rich flavor and creamy texture, paired with fried chicken and collard greens. Chef's operatic and jazz tunes add lively energy to the casual space with outdoor seating and a serve-yourself fridge.

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 sliders are served with such warm, friendly service."

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

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.

07
Janet & Ray's image 1
Restaurant

Restaurant serves authentic Caribbean soul food in a lively spot with upbeat music and a fun vibe. Potato salad shines with a spicy flavor that pairs well with fried chicken and macaroni. Expect an energetic atmosphere where music sometimes plays loudly.

Spicy flavor stands out in the potato salad, offering a unique twist. It pairs well with other dishes like macaroni and fried chicken.

People are saying

"The fried chicken here is crispy, juicy, and perfectly seasoned."

"I thought the jerk chicken here was unbelievably delicious."

"I loved the potato salad; it was so flavorful."

Good to know

1

Expect small portion sizes, especially for dinner meals.

2

Lunch pricing is more affordable than dinner; consider sharing meals.

3

The restaurant does not serve pork, catering to specific dietary preferences.

08
Kings Döner image 1
Doner kebab restaurant

Doner kebab spot shines with authentic doner meat and a family-owned vibe. Plates come with small potato salad servings and generous salad portions. Bright, clean space makes for a welcoming atmosphere.

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

"I found the doner kebab here to be authentic and delicious."

"The potato salad here is flavorful and satisfying."

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.

09
Retro’s Subs & Brews image 1
American restaurant

Space blends retro diner design with modern style and vinyl menus. Potato salad packs a paprika kick that stands out among solid sides. Atmosphere feels dark yet welcoming, filled with retro music and art that spark nostalgia.

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

"You'll find a great selection of cold beer on tap."

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

10
McAlister's Deli image 1
Sandwich shop

Bright, open sandwich shop offers generous portions and a quiet atmosphere with clean presentation. Potato salad has a sweet, homemade style that stands out. Outdoor seating and a pass-through to Jamba Juice add convenience.

Sweetness stands out in the potato salad, making it different from typical versions. It has a homemade style and remains good despite the sweeter taste.

People are saying

"I thought the food here was good quality and reasonably priced."

"The Angus sandwich is a must-try; you'll never go wrong."

"I really liked their potato salad."

Good to know

1

Free cookie Friday offers complimentary cookies with any purchase.

2

The restaurant closes at 9:00 PM, so plan your visit accordingly.

3

Expect to pay over $10 for a six-inch sub without sides or drinks.

11
J P Mc Gurkee's Sandwich Shop image 1

Rustic sandwich shop offers a cozy interior with vintage decor and a quiet back patio for peaceful dining. Potato salad is a standout side, known for its excellent recipe and pairs well with the Sicilian sandwich. Atmosphere feels like a classic Italian or New York spot.

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

"I thought the food was great and the service was excellent."

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

12
Maddie Jo’s BBQ image 1
Barbecue restaurant

Cozy spot offers a warm atmosphere with family-style charm. Potato salad is creamy and delicious, pairing perfectly with brisket and ribs. The place feels like a laid-back family dinner, making every visit special.

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 cornbread waffle was amazing and not overly sweet."

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

13
Back Alley BBQ image 1
Restaurant

Open layout with live music sets a lively, fun vibe. Classic potato salad pairs perfectly with pulled pork and brisket. Full bar and spacious seating create a social atmosphere that welcomes all.

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 honey hot peach cheesecake was spectacular and a must-try."

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

14
Oldie's Subs and More image 1

Retro diner offers a nostalgic atmosphere with 50s decor and checkered floors. Potato salad is better-than-diner quality and pairs well with sandwiches. Enjoy a fun, vintage vibe and solid meal combos in a welcoming space.

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 decor and music here are really cool."

"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
Gus's World Famous Fried Chicken image 1

Open layout and laid-back Southern vibe create a welcoming spot. Friendly staff and mismatched chairs add a homey feel. Potato salad is a standout side, pairing well with mac and cheese and beans.

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

"The fried chicken is so juicy and crispy."

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

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.

16
Sweet Magnolia Smokehouse image 1
Barbecue restaurant

Long neat display counter and modern industrial decor create a relaxed vibe with R&B music and football on TV. Potato salad shines as a standout side alongside pulled pork and ribs. Large murals add striking character while the scent of real barbecue welcomes guests warmly.

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 Mac and cheese here is delicious and fire."

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

17
Fork & Fire Smokehouse + Taproom image 1

Outdoor patio offers Catalina Mountains views and heated seating for comfort. Potato salad is creamy and homemade, a standout side. Bar area buzzes with a diverse beer selection, creating a lively yet friendly vibe.

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 food here is delicious, especially the ribs and brisket."

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

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

Southern restaurant with 1960s decor offers a cozy, nostalgic vibe and great R&B music. Potato salad tastes like a classic homemade recipe, well-seasoned without raisins or pimento. A mural honors African American legends, adding a sense of history and warmth.

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 peach cobbler, it's unforgettable."

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

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

Spacious barbecue spot with Texas barn decor offers a relaxed vibe and picnic bench seating. Potato salad shines with a hint of yellow mustard, moist and tasty alongside smoked meats. Perfect for casual meals or gatherings in a private banquet room.

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 banana pudding here is scrumptious, a glorious ending."

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.

20
Frank's Deli image 1

Small deli offers a classic New York vibe with a cozy, family-run feel. Potato salad is perfectly cooked and served in large portions with dill pickles. Friendly customers add to the pleasant neighborhood energy.

Potatoes come out perfectly cooked with flavors that blend well. Portions are large and often served alongside dill pickles at no extra cost.

People are saying

"I found the best sandwich I have ever had here."

"It's family owned and operated, with pictures of the family over the years."

"I loved the potato salad; the potatoes were perfectly cooked."

Good to know

1

Parking at Frank's Deli can be challenging, so arrive early.

2

Frank's Deli accepts credit cards and mobile payments.

3

The deli offers large portion sizes, perfect for sharing.

21
Papa Bears Texas Barbeque image 1

Small, clean spot with cozy vibe and Golden Oldies music sets a welcoming tone. Creamy, flavorful potato salad pairs perfectly with brisket and ribs. Limited seating favors take-out, with occasional outdoor options.

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 brisket here just melts in your mouth."

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

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.

22
Taste My City image 1
Restaurant

Enjoy authentic Chicago-style barbecue in a lively spot with old school music and a family vibe. The mustard-based potato salad adds a tangy, classic touch. Friendly service makes every visit feel like a Sunday cookout.

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

"You have to try the peach cobbler; it's truly special."

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

23
Foley Ranch image 1
Barbecue restaurant

Barbecue ribs shine with tender potato salad that balances rich flavors. Rustic charm meets modern flair with a hardwood dance floor and a bottle cap bar top. Live music and dance lessons create a lively atmosphere perfect for socializing.

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

"These ribs are so tender, they just fall off the bone."

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

24
Tom's BBQ - Tempe image 1
Barbecue restaurant

Dining room feels like a Chicago BBQ joint with a homey vibe and lively energy. Potato salad is cool and tangy, perfect for a backyard barbecue taste. Walls show original pictures and a small statue, adding unique character.

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 mac and cheese is extra cheesy and smooth."

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

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

Open layout with dog-friendly patio creates a casual vibe. Mustard potato salad offers bold tangy flavor that pairs well with BBQ. Warm atmosphere with classic rock soundtrack and a full-service bar showing sports completes the Southern hospitality feel.

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 food here was amazing and out of this world."

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

Discover more

Arizona

Area guide
Loading Map...