Atly Logo
New Yorkers 1st Choice
New York's best

Potato salad

Potato salad that is seasoned with intention, not just a bland, mayonnaise-heavy side that tastes like nothing.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
KJUN image 1
KJUN image 2
KJUN image 3
View all
Korean restaurant

Small space with fewer than 25 seats offers an intimate vibe with chef's passion visible. Casual, family-like atmosphere pairs well with caring service and a tofu amuse bouche. Daikon potato salad shines with a tangy twist, perfectly matching the lively jazz and home-cooked feel.

A casual vibe creates a welcoming, family-like atmosphere with caring service. The spot offers a relaxed setting while serving thoughtful touches like a tofu amuse bouche.

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

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

"The casual fried chicken here is perfectly crispy, tender, and juicy."

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.

02
Ivan Ramen image 1
Ramen restaurant

Small ramen spot buzzes with a cozy vintage atmosphere and a casual vibe that welcomes all. Mari’s potato salad shines as a simple, tasty starter. Heated, dog-friendly patio offers a quieter, more relaxed dining option away from the lively indoor chaos.

A trendy and welcoming spot with a casual vibe that focuses on delicious food and great service.

Simple but tasty starters include the Mari’s potato salad and a version topped with smoked trout roe. The potato salad appears in combos and suits casual lunches well.

People are saying

"I thought the ramen here was the best I ever had."

"The ramen here is deeply flavorful and satisfying."

"The potato salad here is creamy and unexpectedly addictive."

Good to know

1

Make sure to reserve ahead of time to secure your table.

2

You must respond within five minutes if you receive an SMS about your table.

3

You need all members of your party to be present to get seated.

03
Golden Hof - Korean Bar & Grill image 1

Spacious Korean restaurant with hanok style decor and dim lantern lighting creates a warm, vibrant atmosphere. Loud energy combines a sports bar vibe with art by Korean American artists displayed on the walls. The space includes a gastropub upstairs and an upscale steakhouse downstairs, offering a unique blend of dining experiences.

Offers a casual, comfort-food style meal ideal for dinners and group gatherings. Fits well for relaxed, informal dining in a busy area.

Creamy and lightly sweet, the potato salad balances savory and mushy textures well. It stands out as the most flavorful among the minimal banchan sides.

People are saying

"The mini pancakes here are unreal and a perfect size."

"You have to try the pancakes; they're buttery and melt in your mouth."

"The potato salad here is so well-balanced and fresh."

Good to know

1

Happy hour runs daily from 3 PM to 6 PM.

2

Reservations are recommended, especially for larger groups.

3

Expect a 30-minute wait if arriving without a reservation.

04
Cornbread Brooklyn image 1
Soul food restaurant

Soul food restaurant offers spacious, clean interiors with soft lighting and tasteful decor that suit both romantic dinners and lively gatherings. Music plays at a lively but balanced volume, enhancing the warm and inviting atmosphere. Outdoor seating and attentive service add to the comfortable, enjoyable dining experience.

Fast, counter ordering with food brought to the table creates a relaxed vibe. The spot suits groups and offers friendly, casual service.

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

"It's a great casual spot with delicious, fresh soul food."

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

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

A very big dining space with shared tables creates a laid back vibe. The cafeteria style setup keeps things casual and easygoing.

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

"It's a very casual barbecue diner with a laid-back atmosphere."

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

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

Bold, smoky flavors come with a casual and inviting vibe. The setting feels cozy and stylish, fitting for relaxed meals or casual dinners.

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

"It's a casual and inviting setting with a cozy, lively vibe."

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

07
Pecking House Prospect Heights image 1

Order-at-the-counter chicken spot with an open, spacious design and a vibrant chicken mural on the wall. Bright lighting creates a lively, upbeat atmosphere complemented by great music and a casual vibe. Specialty cocktails and a sparkling water station add unique touches to the experience.

High quality food and excellent service stand out in this fast casual spot. The chef's vision and commitment to consistency set a clear standard for casual dining.

Potato salad stands out with its perfect portion size and pairs well with sandwiches. It has a delicious flavor that many find enjoyable alongside other dishes.

People are saying

"The heirloom bean salad with sesame is phenomenal."

"The fried chicken here is crispy, spicy, and full of flavor."

"This casual spot has the best chicken sandwich I've ever had."

Good to know

1

The restaurant only accepts walk-ins, so no reservations are available.

2

Prices are high, with chicken pieces costing $9 each.

3

The green sauce on the side costs an extra $2 for a small tub.

08
Reichenbach Hall image 1
German restaurant

Large German beer hall offers a spacious setup with lively vibes and authentic decor. Casual spot with a solid German beer list perfect for groups. German potato salad shines as a rich, flavorful side that pairs well with sausages and schnitzel.

A step above a traditional sports bar, it offers a casual atmosphere with a solid German beer list and good food. The spot works well for large groups looking to share bites and unwind.

German potato salad stands out with its rich flavor and pairs well with sausages and kraut. Potato salad often serves as a highlight side, complementing dishes like schnitzel and potato pancakes.

People are saying

"They have an amazing variety of authentic German brews."

"It's a fun, casual place with a relaxed, welcoming atmosphere."

"The potato salad and red cabbage were excellent sides."

Good to know

1

Beer is only available from 21:00.

2

Expect to pay a minimum of $100 for two people.

3

The restaurant asks for and keeps the credit card before ordering for payment guarantee.

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

Classy casual vibe sets the tone here. The atmosphere suits a casual date well and feels relaxed yet refined.

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

"I loved the hearty, home-style Korean comfort food here."

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.

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

Large space with outdoor seating creates a relaxed spot for casual meet-ups. The atmosphere stays casual and fun, fitting for small groups or larger gatherings.

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

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

"It's a casual and fun atmosphere here."

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.

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

Vibrant and inviting, the atmosphere feels fun and welcoming. It suits a casual night out perfectly.

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 chicken and brisket here are tender 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.

12
Junior's Restaurant & Bakery image 1
American restaurant

1950s decor with neon lights and period furniture creates a movie-like atmosphere. The space feels spacious yet busy, with a high noise level typical of a bustling city setting. A wide variety of cheesecakes and a full bar complement the lively environment.

Offers a quick casual lunch option with very good food suited for a relaxed dining experience.

Potato salad comes as a massive side with sandwiches like corned beef and pastrami. It tastes excellent and pairs well with the combo Rueben.

People are saying

"I thought the cheesecake here was the best ever."

"The casual diner food here is hearty, with delicious pastrami and rich cheesecake."

"The potato salad was good, but I expected extraordinary."

Good to know

1

Reservations are recommended at the diner.

2

Breakfast service ends at 11:00 AM on Christmas day.

3

Expect long queues; wait times may exceed 1 hour.

13
Sarge’s Delicatessen & Diner image 1

Quintessential New York deli with nostalgic 1970s-1980s decor and classic American diner vibe. Atmosphere feels genuine and evocative, offering huge booths ideal for groups and a plentiful takeout counter. Small, cozy interior packed with tables creates an intimate, bustling setting.

Inside, the atmosphere feels relaxed and casual with comfortable seating. The place has an old school charm that keeps noise low enough for easy conversation.

Potato salad has the right amount of mayonnaise with no vinegar and no sweetness. It comes perfectly spiced and pairs well with coleslaw and pickles. Portions are generous enough to share.

People are saying

"This pastrami sandwich is delicious and huge."

"It's a classic old-school deli with an authentic, casual vibe."

"I loved the Potato Salad; it was perfectly spiced and not too sweet."

Good to know

1

The average person should share a plate due to the size of the portions.

2

They add a 3.5% surcharge when you pay your bill with any credit card.

3

If you pay with cash, they will take 5% off the bill.

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

Atmosphere stays fun and super casual from entry to exit. Brunches and meals feel easy to enjoy with a laid-back but orderly vibe.

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 food here is tasty and fresh."

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

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

Setup feels casual and super cozy. Staff come across as super casual and super friendly.

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

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

"This casual spot's pastrami sandwich is the ultimate, juicier than Katz's."

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