Atly Logo
New Yorkers 1st Choice
Local picks

Prime rib and potato salad in the US

A prime rib dinner feels incomplete without a side of potato salad, and you know exactly which spots get that combination right.

Based on 653 Opinions
+650
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.

Smoked prime rib comes in a hearty portion with excellent seasoning and au jus. It cooks perfectly and shows up on Saturdays, making it a simply delicious choice.

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

"I found the prime rib to be very, very good and delicious."

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
The Chuckwagon image 1
Barbecue restaurant

Smoky air and visible smokers set a Texas-style barbecue scene with a friendly, small-town vibe. The atmosphere stays chill and welcoming, inviting guests to savor food rather than rush. Lines form early due to high demand and quick sellouts, highlighting its popularity.

Prime rib stands out as absolutely amazing and delicious. It ranks among favorites alongside the Dino Rib and Brisket.

Unique flavors set the potato salad apart from typical versions. It tastes perfect and complements the meal well.

People are saying

"I found the BBQ here to be absolutely amazing."

"I found the potato salad to be awesome."

"I found the prime rib here to be absolutely amazing."

Good to know

1

Get in line before noon to avoid missing out on BBQ.

2

They sell out within the first 2-3 hours after opening.

3

Arrive at least 45 minutes before they open for the best selection.

03
Edwards Meats image 1
Butcher shop

Old-fashioned butcher shop with mouth-watering smoked meat aromas and a cozy, welcoming atmosphere. Busy during lunchtime with a friendly, neighborhood vibe and full-service deli and produce sections. Offers an amazing selection of fresh meats, wild game, and specialty foods not found elsewhere.

Prime rib roasts come bone-in and around 6 pounds. They cook to melting tenderness when done right. People use a Meat Stick Thermometer to get the perfect doneness.

Red skin potato salad stands out with its excellent flavor and restaurant quality preparation. It pairs well with BBQ dishes and often earns high praise even from tough critics.

People are saying

"The center-cut filets were the finest I've ever had."

"This prime rib roast just melts in your mouth."

"I'd return tomorrow for this amazing Potato Salad."

Good to know

1

Edwards Meats offers a wide selection of premium cuts at reasonable prices.

2

They provide unique items like Corned Elk and a variety of game meats.

3

Catering options are available for events, including BBQ for large groups.

04
The Coachman Restaurant and Lounge image 1

Outdoor seating offers peaceful pond views and live music that energizes the patio. Inside features a classy, clean design with a friendly atmosphere despite occasional loudness. Walls honor veterans, adding a unique, respectful touch to the space.

Prime rib comes out perfectly cooked, with a tender and juicy texture. The flavor is consistently delicious and excellent.

Offers excellent homemade potato salad with a nice zing and generous portions. Often paired with the prime rib sandwich for a solid combo.

People are saying

"The prime rib was cooked perfectly and could be cut with a fork."

"This local spot's staff are so friendly and attentive."

"The potato salad here has a nice zing and a good portion."

Good to know

1

Parking can be limited on Friday nights, so arrive early.

2

The restaurant is closed on Sundays, including Football Sundays.

3

Expect a 15-minute wait during peak hours.

05
Little Tavern image 1
New American restaurant

New American restaurant with cozy small tables and a cool old school theme blends modern design with nostalgic touches. Atmosphere stays peaceful and pleasant, enhanced by outdoor patio with fire pits and dog-friendly seating. Music and classic Western movies add to a relaxed, inviting vibe.

Prime rib stands out as a delicious and well-enjoyed dish here. Variations like smoked prime rib also appear and get devoured quickly.

Truffle flavor makes the potato salad a real standout. Portions come generous, sometimes served alongside coleslaw at no charge.

People are saying

"The American Food, especially the brisket, is huge and delicious."

"I considered the potato salad to be one of the best I have ever had."

"The prime rib here was so delicious, it was devoured."

Good to know

1

Happy hour runs from 4-7pm on weekdays with discounted appetizers and drinks.

2

Brunch is available on weekends with a variety of menu options.

3

Expect appetizers and cocktails to be discounted during happy hour.

06
Rudy's "Country Store" and Bar-B-Q image 1

Rustic barbecue joint with indoor and outdoor picnic seating creates a casual, authentic Texas atmosphere. Smell of smoked meat fills the air, setting a laid-back vibe with plenty of space to spread out. Self-service stations and a country store setup add to the relaxed, welcoming experience.

Prime rib comes out moist and perfectly cooked. Available only Friday through Sunday, it pairs well with simple sides like potato salad.

Potato salad stands out with its creamy texture and balanced flavors. It pairs well with dishes like pulled pork and brisket.

People are saying

"The BBQ brisket here is so moist and packed with flavor."

"I thought the potato salad was the best I had ever tasted."

"I found the prime rib here to be juicy and flavorful."

Good to know

1

Expect a long line to order food during peak hours.

2

The restaurant has plenty of parking spaces available.

3

Prices are higher compared to other BBQ places in the area.

07
Zum Stammtisch image 1
German restaurant

Dark wood interiors with traditional Bavarian decor and waitresses in cultural dress create a time-capsule atmosphere that transports guests to Germany. A covered outdoor beer garden complements the authentic vibe, while cold, authentic beers and classic German dishes define the experience.

Prime rib comes as a very generous portion and is cooked perfectly tender. It gets seared on both sides before serving, and availability depends on the schedule.

Tangy, creamy, and perfectly textured, the potato salad stands out as a traditional side alongside dishes like sausages and schnitzel. It pairs well with mustard and pickles, adding a well-balanced flavor to hearty meals.

People are saying

"The food here is fantastic and authentic German."

"The German Potato Salad is tangy, creamy, and perfectly textured."

"The prime rib here is perfectly cooked and a very generous portion."

Good to know

1

Make sure to make a reservation during the holidays.

2

Goulash is only available on Tuesdays.

3

The prime rib is only available twice a week.

08
Spirit of Texas Craft BBQ image 1
Barbecue restaurant

Barbecue restaurant with cafeteria style setup and spacious seating for large groups. Atmosphere varies from welcoming family vibe to occasionally cold and uncomfortable, with smoky aroma and music playing. Decor reflects Texas spirit with framed pictures of brisket and other food items.

Prime rib comes with a noticeable hot spice that some find strong. The beef is tender and pairs well with sides like beans and corn bread.

Potato salad features perfectly cooked potatoes and a good amount of egg, with a lightly tangy flavor that stands out.

People are saying

"The BBQ here is so tender and flavorful, especially the brisket."

"I found the potato salad too mashed and mayo-based."

"I ate the best prime rib I've ever had."

Good to know

1

They serve Brazilian steak on weekends.

2

Sides cost $6 each.

3

The total for one bone of beef ribs and two small sides was $66.

09
King Ranch Texas Kitchen image 1

Steak house with cowboy-themed decor and quaint western appeal offers a lively atmosphere marked by loud noise levels that challenge conversation. Features include private event rooms, a bar with multiple TVs, and a dog-friendly patio. The environment suits social gatherings more than quiet meals.

Tender and flavorful, the prime rib comes cooked perfectly and stands out as one of the best around. It pairs well with other dishes like fried quail and crab cakes, making for a satisfying meal.

Potato salad appears alongside brisket, turkey, and chicken plates. It pairs with fries, slaw, and beans. Some find it tasty and enjoyable, while others think it tastes horrible.

People are saying

"You've gotta try the steaks; they were delicious."

"The prime rib was perfectly cooked, tender, and delicious."

"The potato salad was so good with the brisket!"

Good to know

1

Reservations are recommended during holidays to ensure seating.

2

Happy hour prices are only available in designated areas, not at tables.

3

The restaurant offers a Christmas Day buffet with a variety of options.

Discover more

United States

Area guide
Loading Map...