# Potato salad in Arizona > You have a high bar for what constitutes a decent potato salad. Source: https://www.atly.com/united-states/arizona/best-potato-salad ## Places (24) ### 1. Queen Creek BBQ Co 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. - Address: 21824 S Ellsworth Rd, Queen Creek, AZ 85142, USA - Atly: https://www.atly.com/location/QueenCreekBBQCo ### 2. JL Smokehouse BBQ 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. - Address: 2010 Dr. Martin Luther King Jr. Blvd, Phoenix, AZ 85040, USA - Atly: https://www.atly.com/location/JLSmokehouseBBQ ### 3. Lunch N Munch 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. - Address: 6740 E University Dr #108, Mesa, AZ 85205, USA - Atly: https://www.atly.com/location/LunchNMunch ### 4. WOODBARN BBQ 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. - Address: 23670 S Power Rd, Queen Creek, AZ 85142, USA - Atly: https://www.atly.com/location/WOODBARNBBQ ### 5. Chef Brian's Comfort Kitchen 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. - Address: 804 S 6th Ave, Tucson, AZ 85701, USA - Atly: https://www.atly.com/location/Chef-Brians-Comfort-Kitchen ### 6. Janet & Ray's 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. - Address: 5443 E 22nd St, Tucson, AZ 85711, USA - Atly: https://www.atly.com/location/Janet-Rays ### 7. Kings Döner 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. - Address: 18409 N Cave Creek Rd S3, Phoenix, AZ 85032, USA - Atly: https://www.atly.com/location/Kings-Döner ### 8. Retro’s Subs & Brews 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. - Address: 275 W Warner Rd, Chandler, AZ 85225, USA - Atly: https://www.atly.com/location/Retros-Subs-Brews ### 9. McAlister's Deli 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. - Address: 13425 W McDowell Rd, Goodyear, AZ 85395, USA - Atly: https://www.atly.com/location/McAlisters-Deli72 ### 10. J P Mc Gurkee's Sandwich Shop 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. - Address: 2822 N 15th Ave, Phoenix, AZ 85007, USA - Atly: https://www.atly.com/location/J-P-Mc-Gurkees-Sandwich-Shop ### 11. Maddie Jo’s BBQ 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. - Address: 5388 E Skyline Dr, San Tan Valley, AZ 85140, USA - Atly: https://www.atly.com/location/Maddie-Jos-BBQ ### 12. Back Alley BBQ 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. - Address: 111 W Boston St, Chandler, AZ 85225, USA - Atly: https://www.atly.com/location/BackAlleyBBQ1 ### 13. Oldie's Subs and More 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. - Address: 725 W Apache Trail Suite 23, Apache Junction, AZ 85120, USA - Atly: https://www.atly.com/location/Oldies-Subs-and-More ### 14. Gus's World Famous Fried Chicken 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. - Address: 4523 N 16th St, Phoenix, AZ 85016, USA - Atly: https://www.atly.com/location/Guss-World-Famous-Fried-Chicken11 ### 15. Sweet Magnolia Smokehouse 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. - Address: 4929 E Chandler Blvd Ste 405, Phoenix, AZ 85048, USA - Atly: https://www.atly.com/location/SweetMagnoliaSmokehouse ### 16. Fork & Fire Smokehouse + Taproom 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. - Address: 11835 N Oracle Rd #101, Oro Valley, AZ 85737, USA - Atly: https://www.atly.com/location/Fork-Fire-Smokehouse-Taproom ### 17. Mrs. White’s Golden Rule Cafe 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. - Address: 808 E Jefferson St, Phoenix, AZ 85034, USA - Atly: https://www.atly.com/location/Mrs-Whites-Golden-Rule-Cafe ### 18. Rudy's "Country Store" and Bar-B-Q 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. - Address: 15257 N Northsight Blvd, Scottsdale, AZ 85260, USA - Atly: https://www.atly.com/location/Rudys--Country-Store--and-Bar-B-Q7 ### 19. Frank's Deli 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. - Address: 2301 W Orange Dr, Phoenix, AZ 85015, USA - Atly: https://www.atly.com/location/Franks-Deli2 ### 20. Papa Bears Texas Barbeque 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. - Address: 1200 W Apache Trail, Apache Junction, AZ 85120, USA - Atly: https://www.atly.com/location/PapaBearsTexasBarbeque ### 21. Taste My City 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. - Address: 10720 W Indian School Rd #20, Phoenix, AZ 85037, USA - Atly: https://www.atly.com/location/TasteMyCity ### 22. Foley Ranch 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. - Address: 21001 N Tatum Blvd #93, Phoenix, AZ 85050, USA - Atly: https://www.atly.com/location/FoleyRanch ### 23. Tom's BBQ - Tempe 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. - Address: 115 E Baseline Rd, Tempe, AZ 85283, USA - Atly: https://www.atly.com/location/Toms-BBQ---Tempe ### 24. Boo and Henry's Memphis Pit BBQ Restaurant 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. - Address: 16500 N Scottsdale Rd #100, Scottsdale, AZ 85254, USA - Atly: https://www.atly.com/location/Boo-and-Henrys-Memphis-Pit-BBQ-Restaurant ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.