Atly Logo
New Yorkers 1st Choice
Guide to Arizona

Potato salad

Potato salad that tastes like it was made for a meal rather than pulled from a plastic tub.

Based on 715 Opinions
+712
User
User
User
Updated May 2026
01
WOODBARN BBQ image 1
WOODBARN BBQ image 2
WOODBARN BBQ image 3
View all
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.

Lunch offers a lunch special with a sandwich, side, and drink for about 12 plus tax. The brisket sandwich stands out as a solid choice. Catering options cover employee lunches efficiently.

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

"This lunch spot's brisket is amazing and melts in your mouth."

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.

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

Lunch features large portions that often provide leftovers. The fried bologna sandwich offers a nostalgic taste reminiscent of childhood meals. A special lunch crafted by a chef known from Top Chef adds a unique touch.

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

"The greens at this Lunch Spot are fantastic and the best in town."

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

03
Lunch N Munch image 1
Sandwich shop

Small sandwich shop offers a bright, cozy atmosphere with a homey feel and comfortable seating. The space stays very clean and welcoming, creating a quiet and friendly environment. Freshly made sandwiches and affordable prices attract a steady flow of customers despite limited seating.

Friendly service and great food make this spot a solid choice for lunch. The BLT stands out as an excellent option with good prices and a warm atmosphere.

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.

04
Kings Döner image 1
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.

Offers fresh and satisfying options ideal for a quick lunch or late-night craving. Serves as a reliable go-to lunch spot with consistent quality.

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

"This Lunch Spot's dürüm döner is packed with flavor and goodness."

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.

05
Fortunato's Italian Deli image 1

Small deli with comfortable seating and a welcoming atmosphere offers a large menu featuring Boar's Head meats. The vibe is quiet and relaxed, suitable for families and casual lunches. Pride in quality sets it apart from typical delis.

Offers a reliable spot for staff lunches with a solid selection of lunch meat and cheeses. Lunches work well for meetings and casual stops after outdoor activities.

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

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

"I found the Lunch Spot food to be great."

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.

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.

Sandwiches come large and filling, enough for lunch and leftovers. Lunch orders work well even last-minute, paired with a lunch beer option.

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

"These sandwiches are delicious, filling, and worth the wait."

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

Lunch here offers a solid spot to gather with friends or coworkers. The place serves satisfying meals that fit well into a midday break before heading elsewhere.

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

"You have to try the pulled pork sandwich for your lunch spot."

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

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.

Offers a lunch special that works well for a quick meal. Provides take-out options suitable for a late lunch fix.

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 the baked beans at this Lunch Spot; they were wow!"

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

Lunch features smoked barbecue with solid flavor. Staff at the register offer spot-on recommendations for meals.

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

"This lunch spot's brisket and pork belly are amazing."

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.

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

Relaxed atmosphere suits a late lunch or hearty meal. Family-friendly setting works well for casual midday dining.

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

"This lunch spot's fried chicken is juicy and crispy."

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.

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

Lunch here offers a wonderful sandwich selection in a cool atmosphere. It suits all ages, making it a spot to bring family for a midday meal.

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

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

"The brisket at this Lunch Spot is so juicy and tender."

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

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

"This lunch spot has delicious food, especially the pulled pork sandwich."

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

14
Frank's Deli image 1

Small deli and corner grocery with a classic New York deli vibe and family-run atmosphere. Interior feels clean and spacious with cozy booths and a mural of the Statue of Liberty. Customers greet each other cheerfully, creating a pleasant neighborhood energy.

Huge portions make lunch affordable and filling. Roast beef subs come on soft sub rolls with a deli pickle on the side. Prices stay fair for the generous servings.

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

"The sandwiches here are huge and packed with meat."

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

15
Janet & Ray's image 1
Restaurant

Restaurant offers upbeat music and a welcoming atmosphere with a fun, soulful vibe. Guests experience authentic Caribbean soul food in a lively setting where music sometimes plays loudly, creating an energetic environment.

Lunch options include a chicken dish with rice and peas that matches the menu on Uber Eats. Portions at dinner are larger and pricier, so lunch pricing or sharing meals can help manage costs.

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 loved the potato salad; it was so flavorful."

"The Lunch Spot food was very good, especially the fried chicken."

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.

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

Lunch offers budget friendly specials with plenty of food. Portions often leave leftovers for another meal.

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

"This lunch spot's burnt ends were 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.

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

Barbecue holds up well for lunch, tasting even better after some time. Fries come with enough barbecue to save for a second meal, making it a solid lunch spot.

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 mac n cheese at this Lunch Spot is so creamy and has just the right amount of heat."

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

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

12-inch sandwiches serve as a practical lunch option, often bought in advance to save for the next day. The spot draws repeat visits during lunch hours, showing consistent appeal for midday meals.

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

"This Lunch Spot has fresh bread and crisp veggies."

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

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

Lunch features amazing food with cornbread as a notable highlight. Friends enjoy the experience, making it a solid spot for midday meals.

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

"This lunch spot's catfish is out of this world, 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.

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

Pulled pork and mac & cheese stand out as hearty lunch options. Catering for employee lunches happens smoothly with satisfying choices.

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 here is next level for lunch."

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

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

Brisket stands out as a weekly lunch favorite here. The menu offers a delicious selection of lunch and breakfast options that satisfy even late lunch cravings.

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

"This lunch spot's brisket is moist and delicious."

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.

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

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

"This Lunch Spot's brisket is tender and packed with flavor."

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

23
Can't Stop Smokin' BBQ image 1
Barbecue restaurant

Log cabin architecture and carved wood create a rustic, homey atmosphere with a peaceful, clean environment. A robot waitress delivers food, adding a unique touch to the traditional barbecue setting. The place features spacious seating and a low-key, cafeteria-style layout.

Lunch specials cost around $6.99 and include barbecue options. Staff sometimes extend the lunch menu past posted times.

Potato salad comes as a German style alongside dishes like brisket and turkey. It pairs well with jalapeño cheddar sausage and baked beans. The potato salad stands out as amazing in flavor.

People are saying

"The BBQ meats here are so flavorful and juicy."

"This lunch spot's brisket is amazing, some of the best I've ever had."

"The potato salad was like mashed potatoes, not typical."

Good to know

1

The restaurant closes at 8 PM, so arrive before then.

2

Expect a robot to deliver your food, which is a unique experience.

3

Happy hour discounts are available during the last hour of service.

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

Lunch offers a good amount of food with specials that work well for takeout. The spot serves as a helpful and solid choice for midday meals.

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 staff here makes this Lunch Spot feel like family."

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

Lunch offers a buffet with a variety of options that reheat well and taste good even the next day. The spot suits a weekday meal and shows potential with some menu tweaks.

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 lunch spot's food was outstanding, especially the brisket and mac n cheese."

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

26
Sausage Shop Meat Market and Deli image 1

Small, old-school butcher shop with an authentic deli vibe and family atmosphere. The air carries a strong, meaty aroma that reflects the quality of handmade sausages and deli meats. Outdoor seating at picnic tables offers a casual spot to enjoy locally made sandwiches and daily specials.

Hot sandwiches stand out as a solid choice for lunch here. Craft sodas and sides like potato salad or cole slaw often accompany the meal.

Offers authentic German potato salad that comes ready-to-eat. It appears alongside classic sides like coleslaw and pairs with main dishes such as burgers and stuffed pork chops.

People are saying

"I found the handmade sausage here to be the best I ever tasted."

"I loved their creative, handmade sandwiches; they're the best lunch spot."

"I swear, the potato salad here is to die for."

Good to know

1

Parking is easy and accessible for handicap visitors.

2

The deli offers a great selection of locally made sausages.

3

Daily sandwich specials provide variety and creativity.

27
McAlister's Deli image 1
Sandwich shop

Bright and open sandwich shop with quiet atmosphere and clean presentation. Offers generous portions and several seating options including outdoor seating. Connected to a Jamba Juice through a pass-through, enhancing convenience.

Lunch here features friendly staff that make the meal feel special. The spot works well for both family meals and casual lunch dates around 1pm.

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

"I really liked their potato salad."

"The McAlister's club sandwich at this lunch spot is amazing."

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.

Discover more

Arizona

Area guide
Loading Map...