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

Potato salad

A cold, creamy bowl of potato salad is the only thing that sounds right for lunch.

Based on 764 Opinions
+761
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)

Cozy spot with authentic soul food and a relaxing R&B vibe. Potato salad is creamy with a perfect texture and a hint of tang. Simple seating fits the low-key atmosphere, making it feel like home-cooked Sunday dinners.

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

"These ribs were so tender, they just fell off the bone."

"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
Sunn’s image 1
Restaurant

Small, cozy spot with warm lighting and a great playlist sets a homey vibe. Creative Korean dishes shine with an array of banchan, including a flavorful potato salad that complements the rice. Perfect for intimate dates or catchups in tight quarters.

An array of banchan comes with the meal, featuring a well-flavored potato salad alongside mung bean jelly, marinated mushrooms, and kimchi. The variety adds nice contrast to the rice served.

People are saying

"The banchan and dumplings are highlights of the Korean food here."

"The mochi cake for dessert was delicious and worth it."

"The potato salad here is creamy, comforting, and especially well-flavored."

Good to know

1

Expect a unique dining experience with a variety of banchan dishes.

2

Reservations may be recommended due to the restaurant's popularity.

3

The menu features innovative takes on traditional Korean dishes.

03
SoulRibbean image 1
Restaurant

Caribbean spot offers authentic dishes like oxtail and roti from a window setup. Potato salad has a homestyle flavor that pairs well with fried wings. The place feels like a community staple with consistent quality and rich cultural variety.

Potato salad here has a homestyle flavor that reminds of old school recipes. It pairs well with dishes like fried chicken wings and oxtails, adding a comforting touch to the meal.

People are saying

"The Oxtail here is fall-off-the-bone tender and flavorful."

"The curry chicken here is rich, tender, and perfectly seasoned."

"This potato salad is like my mother's old school recipe."

Good to know

1

The restaurant is reasonably priced with generous portions.

2

Credit cards and mobile payments are accepted.

3

Reservations are recommended during peak hours.

04
Simply Natural Grill House image 1
Jamaican restaurant

Street food grill serves authentic Jamaican cuisine with a laidback island vibe and smoky aromas. Potato salad offers a good balance of flavors and pairs well with fresh, crunchy cole slaw. Atmosphere feels chill and lively, perfect for relaxing and enjoying generous portions.

Potato salad comes with a good balance of flavors and pairs well with the cole slaw. The cabbage adds a fresh crunch that complements the creamy texture.

People are saying

"The oxtail here is amazing, falling off the bone."

"This Lunch Spot's jerk chicken is incredible with perfect crispy skin."

"I thought the potato salad was delicious."

Good to know

1

The pop up is located on Broadway and Great Jones near NYU.

2

The food costs around $15-20 per meal.

3

The portion sizes are large, ensuring great value.

05
Mama Tried image 1

Bar offers a spacious backyard patio with live local music and a tiki cocktail vibe under an urban overpass. Potato salad shines with creamy texture and fresh, well-seasoned ingredients. Friendly, dog-friendly crowd includes artists and poets, creating a lively atmosphere.

Great potato salad features a creamy texture and balanced flavors. It stands out for its fresh ingredients and well-seasoned taste.

People are saying

"It's a great neighborhood bar, a real hidden gem."

"Their cocktails are exceptional, especially the s'more smoked old fashioned."

"I thought the potato salad here was excellent."

Good to know

1

Street parking is a little hard to find.

2

Customers are allowed to smoke in the bar.

3

Sometimes the bar has live shows without cover charge.

06
La Donna Re's image 1
Soul food restaurant

Rustic homestyle plating and Caribbean flavors create a lively vibe with 90s R&B music. Hot honey BBQ wings shine alongside potato salad, which pairs well with collard greens and oxtails. Limited seating keeps the space busy but cozy.

Potato salad pairs well with the hot honey BBQ wings and complements dishes like collard greens and oxtails.

People are saying

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

"This Mac And Cheese is so good, I would die for it."

"The potato salad here is really good."

Good to know

1

The restaurant is primarily takeout, with limited seating available inside.

2

Expect food to be ready in about 20 minutes, as it's made fresh.

3

The wait may be longer for meat items due to freshness.

07
Kawabun NYC | Midtown / Murray Hill / New Japanese Restaurant & Bar image 1

Small space blends traditional Japanese decor with modern design and high ceilings. Ume Potato Salad offers a punch from salted plum and crispy lotus root slices. Atmosphere stays cozy and quiet, perfect for intimate dining and business dinners with authentic Japanese hospitality.

Ume Potato Salad offers a punch from salted plum and features crispy lotus root slices. It includes taro, giving a twist on classic potato salad.

People are saying

"The food here is delicious, especially the sushi and traditional dishes."

"The food and service here make it a great spot for a date."

"The Ume Potato Salad had a nice punch from the salted plum."

Good to know

1

Reservations can be made on Opentable for dinner service.

2

The restaurant does not have a liquor license, so no alcohol is served.

3

The happy hour features unique dishes like wagyu sando and sea bream donabe.

08
BEACH BBQ image 1
Restaurant

Small spot with a sea view offers a warm, relaxed vibe perfect for soul food lovers. Their potato salad sells out fast and pairs well with catfish. Authentic BBQ and home-cooked meals make it a cozy, must-visit place.

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.

09
Bowne Park Deli image 1

Neighborhood deli shines with homemade potato salad that tastes like childhood. Friendly vibe and clean space invite you to enjoy breakfast sandwiches and Arabica coffee. Perfect spot for a local, homey feel and tasty comfort food.

Homemade potato salad follows a childhood recipe and stays consistent over time. It pairs well with fish and mac & cheese, offering a tasty, nostalgic flavor.

People are saying

"I loved the homemade potato salad from this Deli."

"The bacon, egg, and cheese sandwich here is huge and amazing."

"I considered their homemade potato salad the best I had ever had."

Good to know

1

They serve fish every Friday.

2

The deli offers a variety of snacks, drinks, ice cream, and lotto tickets.

3

The deli is kept very clean compared to the previous ownership.

10
Yakiniku Gen image 1
Yakiniku restaurant

Dark interior and open grill tables create a lively, authentic vibe. Potato salad is creamy and balanced, pairing well with chuck rib and cabbage salad. Booths offer a quieter spot amid energetic groups.

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

"I found this spot for high-quality Japanese BBQ."

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

11
Big Al's Soul Food Kitchen image 1
Soul food restaurant

Small grab-and-go spot serves authentic Southern cooking with quick service in a clean, compact space. Signature dishes include well-seasoned ribs and creamy baked macaroni and cheese. The rich potato salad shines as a flavorful side with fried chicken and yams.

Potato salad comes as a side dish with meals like fried chicken, ribs, and dinners with yams or cabbage. It stands out as rich and flavorful, often described as off the hook.

People are saying

"The food, especially the mac and cheese, is rich and creamy."

"The mac and cheese here is delicious."

"I thought the potato salad was off the hook!"

Good to know

1

Prices range from $14 for a 3-piece to $18 for a 6-piece meal.

2

Food is made fresh when ordered, so expect a wait.

3

This is a grab-and-go spot, not a sit-down restaurant.

12
Wangs image 1
Asian fusion restaurant

Counter-style spot buzzes with an energetic vibe and grab-and-go setup. Asian fusion wings are crispy and juicy, perfect for quick bites. Potato salad shines with great flavor, winning over even skeptics. Outdoor seating and simple metal tables keep it casual and no-frills.

Potato salad stands out with its great flavor and tasty preparation. It appeals even to those not usually fond of potato salad.

People are saying

"The Korean fried chicken here is the best I've ever had."

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

"The potato salad here is extremely good."

Good to know

1

There is only outdoor seating available.

2

The price for 9 chicken wings is over $30.

3

The recommended 3 piece wings portion is more than enough per person.

13
Wunderbar Deli image 1

Old school deli shines with authentic German deli style and generous portions. Known for best egg and bacon sandwiches, it also offers a tangy German potato salad with well-balanced seasoning. Clean, traditional atmosphere focuses on quality and quantity.

German potato salad stands out with its tangy flavor and well-balanced seasoning. It offers a classic deli-style taste that many find satisfying.

People are saying

"The food here is excellent, especially the overstuffed sandwiches with loads of bacon."

"I thought the egg sandwich here was the best I ever had."

"I thought the German potato salad was the best I'd had."

Good to know

1

Wunderbar Deli has been operating for over 50 years and is still going strong.

2

The deli does not have an eat-in area.

3

Wunderbar Deli offers generous portions.

14
GG'S Fish & Chips image 1
Seafood restaurant

Small space with modern decor and a soda fountain counter offers a nostalgic vibe. Potato salad with tartar sauce pairs perfectly with fried seafood like catfish and shrimp. Spacious outdoor seating with heaters and a big screen adds comfort and a lively social scene.

Potato salad comes with a good amount of tartar sauce that pairs well with catfish. It tastes delicious and complements fried seafood like whiting and shrimp.

People are saying

"The American food, especially the mac and cheese and collard greens, is amazing."

"I found the fried fish and chips to be perfectly cooked and full of flavor."

"The potato salad here is seasoned well and delicious."

Good to know

1

GG's delivers catfish every Thursday.

2

Get there a little early to avoid selling out.

3

Parking on their block is tough; be prepared to drive around.

15
KJUN image 1
Korean restaurant

Small space with fewer than 25 seats offers an intimate vibe where the chef's passion shines. Jazz music adds a lively, soulful backdrop to the cozy, hole-in-the-wall setting. Daikon potato salad with its tangy pickled daikons pairs perfectly with jambalaya and fried chicken, enhancing the communal energy.

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 seafood jjajangmyeon had bouncy noodles and was divine."

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

16
Ivan Ramen image 1
Ramen restaurant

Small ramen spot buzzes with a cozy vintage vibe and close tables. Outdoor heated patio is dog-friendly and calm. Potato salad shines as a simple tasty starter, perfect for casual lunches.

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 vegan ramen here is outstanding and flavorful."

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

17
Taste Of Heaven image 1
Soul food restaurant

Cozy space with jazz-inspired decor offers a soulful vibe and live jazz outside. Potato salad shines with large portions and rich flavor, perfect alongside BBQ ribs and cornbread. Community feels strong in this welcoming, family-like setting.

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.

18
Pik Nik BBQ image 1
Barbecue restaurant

Small space with southern charm offers a cozy vibe and classic decor. Potato salad is rich and flavorful with bacon. Music from late 80s to early 90s pop plays loud, adding a nightclub feel. Outdoor seating is limited but dog friendly.

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

"I found the mac and cheese to be okay."

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

19
Batesy’s BBQ and Bar image 1
Barbecue restaurant

Modern layout and outdoor seating create a relaxed vibe with a lively crowd. Red potato salad offers a rich, flavorful taste that pairs well with ribs and wings. Frozen cocktails and mezcal drinks add a fun, casual touch to the friendly atmosphere.

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 thought the cocktails were amazing and solid."

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

20
Golden Hof - Korean Bar & Grill image 1

Spacious Korean spot shines with hanok style decor and vibrant lantern lighting. Potato salad is a standout, creamy and lightly sweet with great texture. Loud energy blends a sports bar vibe with walls showcasing Korean American art.

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

"I loved their weekday happy hour deals and prices."

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

21
Nanas A Vegan image 1
Restaurant

Vegan soul food spot shines with bold flavors like BBQ cauliflower wings and classic potato salad that pairs well with crab cakes. Warm energy and Black culture vibe fill the compact kitchen space. Affordable portions make hearty meals easy to enjoy.

Potato salad comes as a classic side with a taste very similar to the original. It pairs well with dishes like the Auntie "Crab Cake" Meal and yams, making it a solid choice among the three sides offered.

People are saying

"This vegan food is so delicious, you won't believe it's vegan."

"The mac and cheese here is so flavorful and delicious."

"I loved the potato salad; it tasted very similar to the original."

Good to know

1

Reservations are not required, but it's best to arrive early during peak hours.

2

The restaurant offers a variety of vegan soul food options that are flavorful and filling.

3

Portion sizes are generous, providing good value for the price.

22
Lola’s Southern Cuisine image 1
American restaurant

Cozy spaces with southern church music create a warm vibe. Potato salad is well-seasoned and pairs perfectly with fried chicken. The lively, crowded setting adds to the friendly charm of this southern-style spot.

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

"You have to try the strawberry cheesecake; it's to die for."

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

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.

23
Boulevard Fish & Chips image 1
Fish & chips restaurant

Affordable fish and chips feature crispy batter and a casual vibe. Creamy potato salad pairs well with fried chicken here. Small portions and some seasoning inconsistency add to its modest, community feel.

Potato salad here stands out with its creamy texture and pairs well with fried chicken. It holds its own alongside other dishes like fish and mac and cheese, making it a solid choice.

People are saying

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

"I loved the fried fish; it was so good and not salty."

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

Good to know

1

Expect food to run out before closing time, especially on weekends.

2

The collards contain pork, which may affect those with dietary restrictions.

3

Prices are reasonable compared to other local restaurants.

24
Starving Vegan image 1
Vegan restaurant

Open, clean space with a friendly atmosphere and soft jazz music sets a relaxed mood. Sides like potato salad complement meals such as fried mushroom and Sesame chick'n perfectly. Cool decor and ample seating make it great for dates or family meals.

Sides like potato salad come with meals such as fried mushroom dinner and Sesame chick'n. The potato salad pairs well with dishes like curry chicken and chicken mushroom burger.

People are saying

"The vegetarian food here is amazing and full of flavor."

"The curry chicken and drumsticks were delicious."

"The potato salad here is outstanding."

Good to know

1

Roti is available exclusively on weekends.

2

Customers should have patience when ordering because the food is made fresh to order.

3

You can dine in or take out.

25
Cadence image 1
Restaurant

Enjoy plant-based Southern cuisine in an intimate setting with friendly chefs at the kitchen counter. The creamy potato salad with tangy pickles shines alongside elegant decor and great music. Private rooms and heated outdoor spaces add comfort and charm.

Super creamy texture and deliciously tangy pickles make the potato salad stand out. It often gets called the star of the show and pairs well with southern-style dishes.

People are saying

"The American Food here, especially the cornbread, is outstanding."

"I had the best vegan meal I've ever experienced here."

"I'd come back just for the potato salad; it was the star."

Good to know

1

Reservations are required; no walk-ins are allowed.

2

You need to book more than a week in advance to get a table.

3

In January 2025, Cadence will be replacing the whole menu.

26
Brothers Barbecue Palisades image 1
Barbecue restaurant

Indoor space blends modern backyard vibe with cozy lavender and neon pink lighting. Potato salad shines with a mustardy mayo dressing that wins over skeptics. Music plays softly, enhancing the family-friendly atmosphere and inviting seating.

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.

27
CC'S Jamaican Restaurant 🇯🇲 image 1

Bright, clean space with lively music creates a warm vibe. Diverse crowd adds to the hood vibe reflecting the neighborhood. Potato salad is a consistent side that pairs well with hearty dishes like jerk chicken and cow foot stew.

Potato salad comes as a consistent side with dishes like jerk chicken, cow foot stew, and jerk pork. It pairs well with hearty mains and complements the rich flavors of the stews and meats.

People are saying

"The food here is fresh and delicious."

"I loved the curry goat; it was tender and well spiced."

"I always ordered the potato salad with jerk pork or curry goat."

Good to know

1

Portion sizes are small, suitable for a light lunch or older kids.

2

Medium size meals are best for one person to feel full.

3

Prices are considered high for the portion sizes offered.

28
Weinisch's Deli image 1

Old-school deli feels like grandma's kitchen with handmade signs and a friendly crowd. Cash-only, family-run spot shines with its legendary potato salad that draws locals. Warm, welcoming vibe makes every visit special.

Homemade batch of potato salad stands out with a legendary reputation. It offers a fantastic taste that draws people from nearby areas.

People are saying

"The deli sandwiches here are amazing and always fresh."

"It's a great vintage deli, family-owned and old school."

"I thought the homemade potato salad was the best I've had."

Good to know

1

Weinisch's Deli only accepts cash payments.

2

Everything at Weinisch's Deli is homemade.

3

They offer complimentary muffins for first-time visitors.

29
Heidelberg Restaurant image 1
German restaurant

Rustic lodge style with original 1930s wood beams sets a cozy, old-school mood. Homemade potato salad pairs perfectly with bratwurst, offering a comforting, traditional taste. Enjoy beer by the litre in an intimate space or the hidden beer garden for a true German vibe.

Potato salad comes as a classic side with dishes like bratwurst and knatwurst. It tastes homemade and comforting, similar to traditional recipes from grandma's kitchen.

People are saying

"I enjoyed the authentic German food here."

"The German sausages here are juicy and delicious."

"The warm German Potato Salad is a flavorful side."

Good to know

1

Dinner seatings are until 10 p.m. most days of the week.

2

Lunch seatings are until 3 p.m.

3

Special Oktoberfest deals are currently on the menu.

30
Bohemian Spirit image 1
Czech restaurant

Spacious layout with tall ceilings and vintage furniture creates a cozy vibe. Classic Czech dishes shine with tasty potato salad that stands out. Outdoor seating offers a relaxed option to enjoy the warm atmosphere.

Classic Czech dishes come with potato salad that stands out as the tasty part of the plate. The potato salad is consistently good.

People are saying

"The food here is excellent, especially the potato pancakes and drowned sausages."

"I loved the authentic Czech food, especially the dumplings and schnitzel."

"I found the potato salad to be excellent with the pork schnitzel."

Good to know

1

For an authentic experience, a reservation is recommended.

2

The kitchen closes at 9 PM.

3

The weekend brunch deal includes an entree plus two drinks for $24.

Discover more

New York

Area guide
Loading Map...