Atly Logo
New Yorkers 1st Choice
Top picks in Arizona

Sausage and potato salad

A plate of sausage and potato salad is a classic combination that never needs an upgrade.

Based on 628 Opinions
+625
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.

Sausage has a snap and killer flavor. It pairs well with brisket and pulled pork, both also amazing.

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 sausage here is so tender it falls off the fork."

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

Smoked sausage stands out with its rich flavor and tasty texture. It pairs well with other meats like brisket and pulled pork, making it a solid choice for barbecue lovers.

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 sausage had a nice snap and was really good."

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.

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.

Sausages come loaded with flavor and cook just right. The jalapeรฑo and cheese sausage melts in your mouth, making it a delightful eating experience.

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 sausage here practically melts in your mouth."

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

"The sausage was crunchy outside, juicy inside, and full of flavor."

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

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

Sausages stay moist after grilling and have a rich, savory flavor. Portions come with sides like steak fries and beans, making for a filling meal.

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

"I thought the sausage here was the best I ever tasted."

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

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

Locally made sausages offer unique flavors not found elsewhere. The selection includes Italian sausage and a variety of other types, all of excellent quality.

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 found this market's meat selection and quality incredible."

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

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

Jalapeรฑo cheddar and brisket sausages stand out with bold flavors. Sausage sandwiches and brisket options offer smoky richness and pair well with potato salad.

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 loved the jalapeรฑo cheddar sausage."

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.

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

Italian sausage shines in the sandwich and the sausage and peppers with provolone sub. Both offer rich flavor and hearty portions that stand out.

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

"I found the Italian sausage and peppers sub amazing."

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

Discover more

Arizona

Area guide
Loading Map...