Atly Logo
New Yorkers 1st Choice
Best of New York

Ribs and potato salad spots

Made for those who view a plate of ribs as incomplete without the cooling, creamy contrast of a classic potato salad.

Based on 899 Opinions
+896
User
User
User
Updated May 2026
01
Sage Southern Cuisine image 1
Sage Southern Cuisine image 2
Sage Southern Cuisine image 3
View all
Southern restaurant (US)

Southern restaurant offers a cozy, low-key atmosphere with R&B music setting a relaxing vibe. The space includes simple seating with some aesthetic room for improvement. It draws a crowd seeking authentic soul food reminiscent of home-cooked Sunday dinners.

Ribs come perfectly seasoned and cooked with a fantastic baby back style. The BBQ ribs pair well with sides like Mac n Cheese and Collards for a classic combo.

Creaminess and a hint of tang define the potato salad here. It has a perfect texture and tastes like traditional homemade recipes, often paired with collard greens and fried chicken.

People are saying

"The American Food here, especially the fried chicken, is heavenly and perfectly crispy."

"The Mac And Cheese here is so creamy and perfect."

"This potato salad tastes just like Grandma used to make."

Good to know

1

Reservations are not required for takeout orders.

2

Prices are reasonable, with meals averaging around $25 each.

3

Portions are large, often enough for two meals.

02
KJUN image 1
Korean restaurant

Small space with fewer than 25 seats offers an intimate vibe with Korean-flavored pork ribs that shine. Tangy daikon potato salad pairs well with jambalaya and fried chicken. Jazz music adds a soulful atmosphere to this cozy, lively spot.

Pork ribs come with Korean flavors that stand out. The ribs are delicious and pair well with dishes like jambalaya.

Daikon potato salad stands out with its pickled daikons that add a tangy twist. It complements other dishes like jambalaya and fried chicken well.

People are saying

"The food here is a delicious Korean and Cajun fusion."

"These BBQ ribs fell right off the bone."

"The potato salad is fantastic with pickled daikon stirred in."

Good to know

1

Making a reservation is recommended because the restaurant is often fully booked.

2

The lunch special is time-sensitive and can be missed if not planned properly.

3

KJUN is BYOB (Bring Your Own Bottle), so bring your favorite drink.

03
BEACH BBQ image 1
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.

Succulent pork ribs cook low and slow, delivering perfectly smoked and tender meat. The ribs balance spices and smokiness well, falling right off the bone.

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 fried turkey BBQ here is so moist and flavorful."

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

04
Taste Of Heaven image 1
Soul food restaurant

Small space with cozy vibe and jazz decor sets a soulful tone. Ribs are fall-off-the-bone tender and pair well with seasoned rice. Potato salad offers large portions and rich flavor, perfect alongside BBQ ribs and cornbread.

Ribs come perfectly seasoned and fall off the bone tender. Short ribs pair well with seasoned rice for a delicious meal.

Large portions and mouth-watering flavor define the potato salad here. It pairs well with BBQ ribs and cornbread, making it a delicious side option.

People are saying

"The food here is incredible and packed with flavor."

"The ribs here just fall right off the bone."

"The potato salad here is amazing and mouth-watering."

Good to know

1

Expect long lines every Friday, especially for Oxtail.

2

Oxtail and beef short ribs sell out quickly on Fridays.

3

Only cash payments are accepted; an ATM is available inside.

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

Ribs come in St. Louis style with a good sauce that slides off the bone easily. Pork ribs pair well with sides like potato salad or fries.

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

"These ribs were so delicious and flavorful."

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

06
Yakiniku Gen image 1
Yakiniku restaurant

Dark interior with open grill tables creates an interactive dining experience. Atmosphere feels authentic and lively, often attracting groups of young men. Booth seating offers a quieter option amid the noisy, energetic vibe.

Chuck rib stands out with its rich flavor and tender texture. The Chuck Rib In Jar pairs well with potato salad and cabbage salad for a satisfying meal.

Potato salad stands out with its creamy texture and balanced flavors. It pairs well with other dishes like chuck rib and cabbage salad.

People are saying

"The wagyu steak here just melts in your mouth."

"The premium kalbi and diamond cut chuck rib here are excellent."

"I was pleasantly surprised by the creamy potato salad."

Good to know

1

Happy hour is available, but prices are considered high.

2

Expect to pay around $70 per person for a meal.

3

The restaurant has a reputation for high-quality Japanese BBQ.

07
Y Space BBQ 烤肉火焱星 image 1
Barbecue restaurant

Space-themed barbecue restaurant offers all-you-can-eat Korean BBQ with tabletop grilling and interactive iPad menus. Warm, modern decor creates a unique and inviting atmosphere enhanced by cocktail shows and playful elements like a Ferris wheel and astronaut figure. The vibe balances lively energy with thoughtful design, making it a distinctive dining experience.

Meats like the marinated short ribs and pork belly come fresh and packed with flavor. The prime short rib melts in your mouth with perfect fat distribution and a fragrant aroma after roasting.

Potato salad stands out as a must-try appetizer here. It appears alongside other tasty sides like wagyu and uni sushi, offering a crispy and flavorful option among the all-you-can-eat starters.

People are saying

"The food here is abundant and really good."

"The beef short ribs were lean, not too oily, with a satisfying chew."

"I highly recommend the potato salad; it's a must-try appetizer."

Good to know

1

The kitchen closes at 1 AM.

2

The restaurant does not offer self-service after 11 PM.

3

The all-you-can-eat option is available from 12 PM to 5 PM.

08
Cocotazo image 1
Puerto Rican restaurant

Small, cozy spot pulses with salsa music and stunning Puerto Rican art, creating an authentic island vibe. Guava glazed ribs offer fall-off-the-bone flavor with a sweet, rich taste. Homestyle potato salad brings a comforting, traditional touch alongside classic sides.

Guava glazed ribs feature an amazing glaze that enhances flavor and makes the meat fall off the bone. The Guava BBQ Ribs offer a rich, sweet taste that stands out.

Potato salad here has a homestyle flavor that reminds of traditional Christmas dinners. It comes alongside dishes like pernil, rice, and plantains, adding a comforting, familiar touch to the plate.

People are saying

"The food here tastes like comforting, home-style cooking from abuelita."

"The guava ribs were tender and flavorful."

"The potato salad is creamy and made just like abuela would make it."

Good to know

1

Expect an hour wait in line during peak hours.

2

Bring cash as credit cards are not accepted.

3

Be prepared for longer wait times due to limited seating.

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

Ribs come fall-off-the-bone tender, smoked until juicy and bursting with flavor. They get a milled spice seasoning that really stands out alongside the perfectly done brisket and pork ribs.

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

"These ribs are fall-off-the-bone tender and bursting with flavor."

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

10
Charles Pan-Fried Chicken image 1
Soul food restaurant

Small soul food spot offers fall-off-the-bone ribs with rich sauce and classic Southern potato salad that varies in texture. Cozy seating and friendly greetings create a warm vibe. Bright lighting and great music keep energy lively and inviting.

Ribs fall off the bone with a very flavorful taste. The sauce on the ribs is rich enough to drink and adds a lot to the dish.

Potato salad comes as a classic Southern side with pan-fried chicken and collard greens. It ranges from smooth to chunky textures, with some finding it outstanding and others wanting more chunkiness.

People are saying

"The food here is amazing and delicious."

"These ribs just fall off the bone!"

"I found the potato salad to be out of this world."

Good to know

1

Eating in is not possible; takeout is the only option.

2

The place is small with no seating available.

3

They run out of ribs hours before they close.

11
Angie's Soul House image 1
Soul food restaurant

Small space fills with crowds and lively energy, creating a family reunion vibe with soul music like Outkast and Wu-Tang playing. Staff share smiles and enjoy each other's company, adding to the welcoming atmosphere. Lines often merge with the waiting area, reflecting steady popularity.

Ribs here are falling off the bone, sweet, and juicy. They stand out alongside excellent oxtail and lamb chops.

Potato salad hits the spot with a perfect balance of flavors. It pairs well with sides like collard greens and corn bread for a solid meal.

People are saying

"I found the soul food here to be the best on Long Island."

"The ribs here are fall-off-the-bone tender."

"The potato salad here was just okay."

Good to know

1

Parking can be difficult; arrive early to secure a spot.

2

No phone orders are accepted; you must order in person.

3

Expect long wait times if you don't order online ahead of time.

12
Ziggle Tofu & Grill image 1
Korean restaurant

Narrow dining area combines modern Korean decor with a cozy, relaxed vibe and K-Pop music playing softly. The space feels clean and welcoming, with a casual yet aesthetic atmosphere suitable for families and casual diners alike.

Beef short ribs come juicy and of A+ quality. The Ziggle lunch box offers a very filling portion with plenty of food and small appetizers.

Potato salad appears as part of the banchan selection, served alongside kimchi and marinated broccoli. It tastes light and yummy, complementing other dishes like crispy fried shrimp and veggie japchae.

People are saying

"The Korean food here is delicious, especially the flavorful tofu stew."

"The banchan, including the potato salad, were light and yummy."

"The beef short ribs were so juicy and A+ quality."

Good to know

1

Lunch goes until 4 PM.

2

The lunch special Ziggle box offers great value and big portions.

3

The restaurant adds a 3.5% fee for using a credit card.

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

Juicy, fall off the bone ribs stand out as the highlight here. The St. Louis Half Slab Ribs come with collard greens and green salad, offering a smoky, satisfying bite that many find exceptional.

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

"These ribs are tender, juicy, and full of smoky flavor."

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

14
Lola’s Southern Cuisine image 1
American restaurant

Small dining spaces with cozy home kitchen decor create a warm and inviting atmosphere filled with southern church music. The vibe feels like a trip down south, offering a friendly and charming setting. The place often feels crowded, adding to its lively energy.

Beef short ribs come with a rich flavor and pork ribs are fall-off-the-bone tender with a lightly sweet glaze. Some ribs arrive smothered in a super-thick sauce that can overwhelm their taste.

Potato salad comes well-seasoned and pairs well with other sides like yams and collard greens. It consistently tastes good and complements fried chicken and catfish dishes.

People are saying

"The fried chicken and mac and cheese are out of this world."

"The potato salad here is so good and well-seasoned."

"The ribs here are fall-off-the-bone delicious."

Good to know

1

Reservations are recommended to avoid long wait times, especially on weekends.

2

Call ahead to confirm hours, as they can be inconsistent with online listings.

3

Expect to pay around $80 for two meals and dessert.

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

Ribs come fall-off-the-bone tender and packed with flavor. Options include baby back ribs and beef ribs, all extremely tender and juicy.

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

"These ribs are so tender and juicy, I'd say they're some of the best I've ever tasted."

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

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

Ribs come falling off the bone with a delicious seasoning and pair well with signature barbecue sauce. They stand out alongside other BBQ specialties like pulled pork 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 American Food here is top notch, especially the brisket."

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

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.

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

Ribs fall off the bone and come in in-house smoked racks cooked to perfection. The sweetheart ribs for two and combos with pulled pork and Mac and cheese stand out for their rich flavor.

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 ribs here just fall right off the bone."

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

18
Cornbread Brooklyn image 1
Soul food restaurant

Soul food spot shines with tender ribs glazed in tangy sauce and creamy potato salad that complements Southern sides. Spacious, clean space with soft lighting suits both dates and groups. Outdoor seating and attentive service make dining relaxed and warm.

Ribs come out very tender with a tangy sauce that is not overpowering. They are perfectly seasoned and glazed, showing careful cooking and balance.

Potato salad comes out creamy and pairs well with classic Southern sides like collard greens and cabbage. It holds its own alongside hearty dishes like ribs and fried chicken.

People are saying

"The food here was delicious and plentiful."

"I found the ribs to be amazing and rich with sweetness."

"I was surprised the potato salad had dill in it."

Good to know

1

Expect long wait times during peak hours, especially on weekends.

2

The restaurant often runs out of popular items like chicken and catfish.

3

Credit cards are accepted, but cash is recommended for smaller purchases.

19
Blossom's Soul Food Fusion image 1
Soul food restaurant

Small space with vintage decor and a homey vibe like grandma's living room creates a cozy atmosphere. Soulful R&B music and creative cocktails add lively energy. Outdoor seating in a quaint garden enhances the welcoming feel.

Ribs come out tender, juicy, and packed with flavor. BBQ ribs stand out as a delicious choice, often paired with sides like grits and greens.

Sturdy potato salad stands out with a solid, seasoned flavor. It pairs well with gravy on point and seasoned fries. Sometimes it takes a bit to get ready, but it's worth the wait.

People are saying

"I found the food to be extremely delicious and amazing."

"These ribs are so tender, the meat just falls off the bone."

"I found the potato salad to be really good and sturdy."

Good to know

1

Afterwork karaoke happens on Wednesdays from 6pm to 10pm.

2

Blossoms hosts themed nights like karaoke, girls night, and poetry night.

3

Expect long wait times during peak hours, especially on weekends.

20
Her Name is Han image 1
Korean restaurant

Small space with brick walls and dim lighting creates a cozy, homey vibe despite being loud and crowded. Tables sit close together, making it easy to overhear conversations. Music plays well, adding to an upbeat atmosphere that suits groups and lively dining.

Steamed back ribs come with kimchi and show high quality. Pork rib hot pot offers a large portion at a reasonable price. Short ribs are tender and well-marinated, paired with balanced side dishes.

Potato salad appears as a small sphere among banchan dishes. It tends to be flavorless and simple in taste.

People are saying

"The lunch spot's banchan and bossam were delicious and flavorful."

"The potato salad here is fresh with a light dressing."

"The pork rib hot pot is delicious and large enough to share."

Good to know

1

Reservations are highly recommended as the restaurant fills up quickly.

2

Lunch service is available from 12 pm to 2:30 pm, Monday to Friday.

3

Brunch is only served on weekends from 12:00 to 2:30 p.m.

21
BLVD Bistro NY image 1
Soul food restaurant

Small, cramped space with tables close together creates an intimate setting. Lively music from a DJ and live band fills the air, driving a vibrant atmosphere where singing along is common. Strong, well-crafted cocktails and standout dishes like biscuits and catfish add to the energetic vibe.

Short ribs come smoked and barbecue-forward without heavy sauce. They pair with collard greens that balance heat, smoke, sweetness, and acidity well.

Potato salad comes out old school style, creamy and well seasoned. It pairs well with fried chicken and collard greens, adding a classic southern touch to the meal.

People are saying

"The brunch food here is excellent and very flavorful."

"The potato salad here is amazing, seriously good."

"The short ribs are super tender and delicious."

Good to know

1

Reservations are highly recommended to avoid long wait times.

2

Happy hour is only available at the bar, not at tables.

3

Be prepared for a 2-hour wait for brunch on weekends.

22
Southern Girls Take 2 Soul Food image 1

Small soul food spot offers takeout only with generous portions and a warm, cozy atmosphere inside. Customers find the mac and cheese and potato salad stand out, while seating is unavailable and ordering ahead is advised. Surrounding area can feel unsafe, which may affect the overall experience.

Barbecue ribs stand out with rich flavor and tender meat. Options include BBQ short ribs, spare ribs, and beef ribs, all served alongside classic sides like macaroni and cheese.

Potato salad here varies from really good to mediocre. It often comes as a side with dishes like fried catfish.

People are saying

"The fried fish here is perfectly seasoned and delicious."

"I found the atmosphere to be really comfortable and clean."

"I found the potato salad to be excellent."

Good to know

1

The restaurant only offers takeout service.

2

Order at least an hour before you plan to eat to avoid sold-out items.

3

Expect to find large portions, often enough for two people.

23
Rule of Thirds image 1
Japanese restaurant

Space combines airy high ceilings with light wood trim and a Zen garden featuring covered outdoor seating. Atmosphere shifts from relaxed to vibrant energy during busy times, creating an elegant yet unpretentious vibe. Many private dining areas and an outdoor booth setup make it comfortable and dog friendly.

Sauce offers a Japanese-inspired twist unlike typical barbecue. Wagyu short ribs deliver a heavenly taste. Smoked ribs carry a deep flavor but can be messy to eat with chopsticks.

Curry potato salad stands out with rich flavor. The menu includes a Japanese potato salad served alongside other brunch items.

People are saying

"The food here is fresh, authentic, and beautifully presented."

"The smoked pork ribs were heavenly and tasty."

"The curry potato salad exceeded my expectations."

Good to know

1

Reservations are required to secure a table, especially for indoor seating.

2

Expect a wait time of up to 2 hours for walk-ins during peak hours.

3

The restaurant charges $31 for the flagship Japanese breakfast set.

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

Ribs here melt in your mouth with a tender, juicy texture. The beef rib stands out, offering a rich flavor even for those who don't usually prefer beef ribs.

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

"These ribs are melt-in-your-mouth and fall-off-the-bone."

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

25
MO'S SOUL FOOD RESTAURANT image 1
Soul food restaurant

Small takeout spot offers Caribbean-influenced soul food with a hot food section and cooking in the back. Atmosphere feels uninviting, encouraging quick visits rather than lingering. Menu items vary, with some dishes like jerk chicken and red beans and rice standing out positively.

Ribs come fall off the bone tender and packed with flavor. They pair well with sides like mac n cheese and candied yams.

Potato salad has a mashed potato consistency with small pieces of potato. It lacks enough eggs and is mixed too much, making it look like mashed potatoes at first glance.

People are saying

"The food here, especially the ribs and mac n cheese, is amazing."

"The ribs here are fall-off-the-bone delicious and tender."

"The potato salad looked like mashed potatoes."

Good to know

1

Expect to pay around $16 for a Turkey Wing Dinner.

2

Mo's is a small takeout location with a hot food section.

3

The menu may not always reflect available items.

26
Sylvia's Restaurant image 1
Soul food restaurant

Soul food restaurant with a classic Harlem vibe and live gospel and jazz music creates a genuine, buzzing atmosphere. Photographs on the walls give it a museum-like feel alongside cozy seating. The place offers a homemade rum punch that complements the rich cultural experience.

Ribs stand out with rich flavor and tender texture. They pair well with fried chicken and get high praise for taste and quality.

Potato salad comes with a classic Southern style and pairs well with fried chicken and collard greens. It has a creamy texture and complements the meal with a balanced flavor.

People are saying

"I found the food here to be delicious and amazing."

"The ribs here are saucy and fall right off the bone."

"I thought the potato salad was delicious."

Good to know

1

Reservations are essential to avoid a long wait, especially on weekends.

2

The gospel brunch starts at 1 p.m. on Sundays with live music.

3

Expect a wait time of up to 2.5 hours during peak hours.

Discover more

New York

Area guide
Loading Map...