Atly Logo
New Yorkers 1st Choice
Top picks in New York

Pulled pork and potato salad

A heap of pulled pork served alongside a cold, creamy potato salad is the ultimate comfort combination. It is about the temperature contrast between the warm, smoky meat and the chilled, seasoned potatoes.

Based on 727 Opinions
+724
User
User
User
Updated April 2026
01
BEACH BBQ image 1
BEACH BBQ image 2
BEACH BBQ image 3
View all
Restaurant

Small restaurant with just a couple of tables offers a lowkey, relaxed atmosphere that feels like a warm hug. The vibe is welcoming and authentic, attracting those who appreciate home-cooked soul food and perfectly smoked BBQ. The setting includes a beautiful sea view, enhancing the overall experience.

Juicy pulled pork offers a perfect balance of spices and smokiness from slow cooking. Serving it on a sandwich or on its own works well, with sauce adding extra flavor.

Potato salad sells out fast and stands out alongside the tuna mac salad. It pairs well with dishes like catfish and holds its own as a solid side.

People are saying

"I consider the food here an amazing find."

"The pulled pork here is tender, juicy, and perfectly spiced."

"The potato salad tasted fresh and was a great compliment."

Good to know

1

Arrive early for the best selection since they sell out fast.

2

The place is not accessible for wheelchair users due to a huge step in front and no ramp.

3

Street parking is available in front of the store.

02
Pik Nik BBQ image 1
Barbecue restaurant

Small space with southern charm and classic decor creates a cozy, tight setting. Music ranges from late 80s to early 90s pop, sometimes loud enough to feel like a nightclub. Outdoor seating is limited but dog friendly, adding to the relaxed vibe.

Pulled pork has a smoky taste and good flavor. It pairs well with sides like potato salad and mac & cheese.

Potato salad comes with bacon and offers a rich, flavorful taste. It pairs well with other sides like mac and cheese and baked beans.

People are saying

"The American Food here, especially the brisket, is tender and smoky."

"The pulled pork here is really good and smoky."

"The potato salad was just what I was hoping for."

Good to know

1

Pik Nik BBQ primarily offers takeout service.

2

Some table seating is available for customers.

3

Parking in Tarrytown can be challenging.

03
Brothers Barbecue Palisades image 1
Barbecue restaurant

Indoor space combines modern backyard vibe with lavender and neon pink lighting, creating a cozy, family-friendly atmosphere. Music plays at a comfortable volume, adding to the relaxed energy. Seating is well arranged, supporting a welcoming and inviting environment.

Pulled pork comes lean and plentiful with a caramelized burnt part that blends well with the juicy meat. Signature barbecue sauce complements the BBQ specialties including ribs and smoked chicken.

Potato salad features a mustardy mayo dressing that adds flavor without too much mayo. It appeals even to those who usually avoid brisket or potato salad.

People are saying

"The ribs here are decent, but service needs work."

"The potato salad here is really good with a mustardy mayo dressing."

"I found the pulled pork to be phenomenal."

Good to know

1

Happy hour features a $10 margarita special.

2

There is a $6 fee to share a platter.

3

The restaurant offers a special brunch menu on Easter.

04
Batesyโ€™s BBQ and Bar image 1
Barbecue restaurant

Modern layout with fun, casual atmosphere and outdoor seating creates a relaxed vibe. Frozen cocktails and mezcal drinks stand out at the bar, attracting a lively crowd. Decor includes Christmas lights and multiple TVs, enhancing the friendly environment.

Pulled pork comes with potato salad or fries and appears in several dishes like the Bang Bang Chicken sandwich and the Batesy's Beach Box combo with BBQ chicken, brisket, and ribs.

Red potato salad stands out with a rich, flavorful taste. It pairs well with ribs, pulled pork, and chicken wings, adding a creamy, tangy balance to the meal.

People are saying

"The brisket and ribs here are delicious American food."

"I enjoyed their pulled pork with potato salad or fries."

"I enjoyed the potato salad with the ribs and brisket."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Friday night Hip-Hop & R&B night starts at 9pm and features a DJ.

3

Fries cost $3.50 extra after 3 pm during the week.

05
Mable's Smokehouse & Banquet Hall image 1

Rustic space with wooden panel walls and string lights creates a homey atmosphere with bench-style seating and long share tables. Woody, smoky scents fill the air, enhancing the laid-back vibe. Large screen sports channels add a casual, lively energy to the setting.

Pulled pork comes tender and full of flavor with consistently great service. It pairs well in combo platters with wings, ribs, and beans, making it a standout in barbecue selections.

Potato salad stands out as a top side dish here, often praised as the best ever by many. It pairs well with barbecue staples like pulled pork and brisket, adding a creamy, flavorful contrast.

People are saying

"The brisket here is melt-in-your-mouth good."

"The pulled pork here is nice and tender."

"The potato salad was good, comparable to cookout quality."

Good to know

1

Happy Hour runs from 4-7 PM with $8 beer and $50 margarita pitchers.

2

The restaurant offers all-you-can-eat ribs for $25 on Wednesdays.

3

All-you-can-eat wings are available every Thursday.

06
Charles Pan-Fried Chicken image 1
Soul food restaurant

Small soul food spot with only three indoor seats and limited standing room, designed mainly for takeaway. Atmosphere feels friendly and welcoming with excellent R&B music and occasional live performances by staff. Energy stays comforting and lively, creating a warm vibe despite the compact space.

Pulled pork comes with a bold sauce that stands out. It tastes absolutely delicious and ranks among the best in New York City.

Potato salad stands out as a highlight alongside drumsticks and mac and cheese. It pairs well with dishes like chicken and collard greens, consistently earning praise for its flavor.

People are saying

"I found the food to be amazing, fresh, and full of flavor."

"The pulled pork here is juicy and amazing."

"The potato salad here is excellent, especially with the chicken."

Good to know

1

This is a take-out only location.

2

The lunch specials are available from 12 PM to 2 PM.

3

The dinner specials are available from 8 PM until close.

07
Pig Beach BBQ Queens image 1
Barbecue restaurant

Huge barbecue restaurant with indoor and outdoor seating and multiple rooms creates a backyard barbecue vibe. Loud, energetic atmosphere filled with sports fans and many TVs showing games. Space includes areas for cornhole and socializing, making it lively and fun for groups.

Pulled pork comes extremely tender and flavorful, matching the quality of Southern BBQ. It appears in sandwiches and pairs well with sides like fries and cornbread.

Sides include potato salad that is consistently solid and well-made. It pairs well with other items like pickles and smoked meats.

People are saying

"The barbecue here, especially the ribs and brisket, is superb."

"The pulled pork here is so tender and smoky."

"I really enjoyed the potato salad here."

Good to know

1

Wings are $1.00 on Saturdays during happy hour.

2

Happy hour specials include $5 draft beers and $1 wings.

3

The establishment opens early for the World Cup games.

08
Dinosaur Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant offers a spacious layout with live music and outdoor seating overlooking a waterfront. Atmosphere feels lively and energetic, especially during band performances, with plenty of room between tables. Drinks include in-house brews and a variety of cocktails, complementing the vibrant setting.

Pulled pork comes smoky and tender, often served in a Memphis-style sandwich or as part of generous combo plates with ribs and brisket. It pairs well with classic southern sides like coleslaw and mac and cheese.

Potato salad comes as a classic side alongside ribs and mac and cheese. It has a simple, traditional flavor without any Creole spices, fitting well with the meat combo meals.

People are saying

"I found the BBQ here to be smoky, tender, and packed with flavor."

"The pulled pork here is always so juicy."

"I loved the creole potato salad; it was delicious."

Good to know

1

Happy hour is from 4 PM to 7 PM on Fridays.

2

Dinosaur has $7 bites and cocktails during happy hour from Tuesday to Friday.

3

Reservations are important to avoid long wait times.

09
Hill Country Barbecue Market image 1

Spacious restaurant with a Texan theme and a market-style counter for ordering meats. Loud atmosphere filled with live music, especially in the downstairs venue, creating an energetic vibe. Offers a wide selection of Texas-style cocktails and southern hospitality.

Smoked meat options include pulled pork, turkey breast, brisket, and sausage. The pulled pork stands out in a 3 meat plate and shines in a pulled pork Sammy noted for its flavor.

Potato salad tastes like homemade German style with a pleasant, comfortable texture. It comes as a large side alongside meats like brisket and ribs.

People are saying

"The brisket and pulled pork here are amazing American food."

"The pulled pork sandwich was really satisfying and flavorful."

"I found the potato salad to be amazing."

Good to know

1

Happy hour is from 2 PM to 7 PM with great drink specials.

2

The kitchen closes at 9:00 PM while a band is playing.

3

Reservations are recommended if arriving after 7 PM.

10
Virgil's Real BBQ - NYC image 1
Barbecue restaurant

Two floors of spacious seating with giant sports screens create a lively, welcoming vibe. A big bar area and occasional live music add to the energetic atmosphere. The place fills with groups enjoying games and conversation, blending casual dining with entertainment.

Pulled pork stands out as exceptional with a rich, smoky flavor. It pairs well with collard greens and baked beans for a classic BBQ combo.

Potato salad stands out with its creamy texture and pairs well with smoked meats like ribs and pulled pork. It often comes alongside coleslaw or Brussels sprouts as a favored side.

People are saying

"The American barbecue here, especially the ribs and brisket, is to die for."

"The pulled pork sandwich is tender, smoky, and perfectly sauced."

"The potato salad was ordinary, not what I expected."

Good to know

1

Happy hour is from 3 PM to 6 PM and after 9 PM.

2

The happy hour offers excellent frozen margaritas for only $5.

3

$5 margaritas are available during happy hour.

11
Hometown Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant offers authentic wood-smoked BBQ with live jazz and country music enhancing the experience. Outdoor seating overlooks a historic waterfront, creating a relaxed vibe. The space features high-top bar stools and a lively bar area with easy service.

Pulled pork stands out with generous portions and a rich, smoky flavor. The pulled pork sandwich ranks as truly great BBQ with tender, juicy meat.

Potato salad features a light acidity and a unique taste and texture unlike typical versions. It pairs well as a side dish to alternate with meat.

People are saying

"The brisket and ribs here are melt-in-your-mouth American BBQ."

"I enjoyed the pulled pork sandwich."

"The potato salad here is unique, with a mashed consistency."

Good to know

1

Expect long wait times, especially on weekends, up to 1 hour.

2

The price for a 1/2 lb of meat and two sides is around $50.

3

Lunch is served at 5pm, and dinner can sell out quickly.

Discover more

New York

Area guide
Loading Map...