Atly Logo
New Yorkers 1st Choice
Local picks in Phoenix

Potato salad spots

Nothing hits the spot like a cold, creamy bowl of potato salad.

Based on 567 Opinions
+564
User
User
User
Updated August 2026
01
JL Smokehouse BBQ image 1
JL Smokehouse BBQ image 2
JL Smokehouse BBQ image 3
View all
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.

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

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

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

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

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

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

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

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

Discover more

Phoenix, Arizona

Area guide
Loading Map...