Atly Logo
New Yorkers 1st Choice
Local picks

Brisket and potato salad in Arizona

The combination of savory, slow-cooked brisket and cool, creamy potato salad is a classic pairing.

Based on 690 Opinions
+687
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.

Tender, juicy, and delicious, the brisket stands out with its incredible flavor. The brisket sandwich and sausage also deliver amazing taste and texture.

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 fatty and flavorful."

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

Brisket melts in your mouth with great flavor and juicy texture. It comes perfectly smoked alongside ribs and baked beans that complement the meal well.

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 brisket here is so tender and juicy."

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

Brisket stands out for its tenderness and amazing flavor. It pairs well with sausage and ribs, all cooked to a satisfying softness.

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

"I found the brisket here to be beyond tender."

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

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

Smoked potato pairs with brisket to create a standout dish. The brisket plate comes with Mac n cheese and potato salad, offering a classic combo.

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.

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

Brisket comes only on Fridays and Saturdays. It is peppery, tender, and melts in your mouth with a smoky depth.

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 brisket here is so tender and full of flavor."

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

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

Beef brisket comes out very flavorful and juicy, never dry. It stays perfectly cooked and smoky, matching the quality of hot links and rib tips. This brisket stands out for its moist texture and rich taste.

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

"The brisket here is so tender and flavorful."

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.

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

Brisket comes moist and tender with a nice smoke ring and flavorful bark. It stays spoon tender and delicious even without sauce, shining in sandwiches and French Dip style.

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 brisket French dip was large, tender, and flavorful."

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

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

Brisket comes melt-in-your-mouth tender with a great smoked flavor. It has a crispy outside and falls apart easily, served in generous portions including sandwiches and BBQ plates.

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 brisket here is unbelievably moist and tender."

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

Juicy, thick brisket stands out with smoked to perfection flavor and a tender texture. It pairs well with classic sides like collard greens and mac n cheese.

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

"I've never had brisket this tender and juicy before."

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

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

Tender and flavorful, the brisket comes coated in a homemade barbecue sauce. It stands out as surprisingly good alongside the ribs.

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 ribs here are tender and flavorful with a great bark."

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

11
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 comes moist and lean, often sliced very thin to keep it easy to eat. It has a sliver of bark and pairs well with sides like potato salad or loaded baked potato.

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

"I found the moist brisket to be 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.

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

Brisket melts in your mouth with bursting flavor and a tender texture. It stands out as outstanding barbecue alongside pulled pork and ribs.

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

"The brisket here is so juicy and full of flavor."

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

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

Brisket features a prime grade cut with a perfect smoke flavor and tender texture. Burnt ends carry a rich smoky taste that stands out among other BBQ joints.

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 brisket here is excellent, some of the best BBQ I've had."

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