# Potato salad in New York > A cold, creamy bowl of potato salad is the only thing that sounds right for lunch. Source: https://www.atly.com/united-states/new-york/best-potato-salad ## Places (28) ### 1. Sunn’s 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. - Address: 139 Division St, New York, NY 10002, USA - Atly: https://www.atly.com/location/Sunn’s ### 2. SoulRibbean 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. - Address: 452-778 Brighton Ave, Staten Island, NY 10301, USA - Atly: https://www.atly.com/location/SoulRibbean ### 3. Simply Natural Grill House 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. - Address: 217 Bedford Ave, Brooklyn, NY 11211, USA - Atly: https://www.atly.com/location/SimplyNaturalGrillHouse ### 4. Mama Tried 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. - Address: 787 3rd Ave, Brooklyn, NY 11232, USA - Atly: https://www.atly.com/location/MamaTried ### 5. La Donna Re's 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. - Address: 325 Lewis Ave, Brooklyn, NY 11221, USA - Atly: https://www.atly.com/location/La-Donna-Re's ### 6. Kawabun NYC | Midtown / Murray Hill / New Japanese Restaurant & Bar 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. - Address: 125 E 39th St, New York, NY 10016, USA - Atly: https://www.atly.com/location/Kawabun-NYC-Midtown-Murray-Hill-New-Japanese-Restaurant-Bar ### 7. BEACH BBQ 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. - Address: 2092 Grand Ave, Baldwin, NY 11510, USA - Atly: https://www.atly.com/location/BEACHBBQ ### 8. Bowne Park Deli 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. - Address: 15009 Bayside Ave, Flushing, NY 11354, USA - Atly: https://www.atly.com/location/BowneParkDeli ### 9. Yakiniku Gen 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. - Address: 250 E 52nd St, New York, NY 10022, USA - Atly: https://www.atly.com/location/YakinikuGen ### 10. Big Al's Soul Food Kitchen 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. - Address: 180 South Ave, Staten Island, NY 10303, USA - Atly: https://www.atly.com/location/Big-Al's-Soul-Food-Kitchen ### 11. KJUN 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. - Address: 154 E 39th St, New York, NY 10016, USA - Atly: https://www.atly.com/location/KJUN ### 12. Wangs 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. - Address: 671 Union St, Brooklyn, NY 11215, USA - Atly: https://www.atly.com/location/Wangs ### 13. Wunderbar Deli 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. - Address: 148 Hallock Ave, Port Jefferson Station, NY 11776, USA - Atly: https://www.atly.com/location/WunderbarDeli ### 14. GG'S Fish & Chips 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. - Address: 234 Hoyt St, Brooklyn, NY 11217, USA - Atly: https://www.atly.com/location/GG'S-Fish-Chips ### 15. Ivan Ramen 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. - Address: 25 Clinton St, New York, NY 10002, USA - Atly: https://www.atly.com/location/IvanRamen ### 16. Taste Of Heaven 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. - Address: 251 Jackson St, Brooklyn, NY 11211, USA - Atly: https://www.atly.com/location/TasteOfHeaven ### 17. Pik Nik BBQ 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. - Address: 45 Main St, Tarrytown, NY 10591, USA - Atly: https://www.atly.com/location/PikNikBBQ ### 18. Batesy’s BBQ and Bar 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. - Address: 68-20F Rockaway Beach Blvd, Arverne, NY 11692, USA - Atly: https://www.atly.com/location/Batesy’s-BBQ-and-Bar ### 19. Golden Hof - Korean Bar & Grill 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. - Address: 16 W 48th St, New York, NY 10036, USA - Atly: https://www.atly.com/location/Golden-Hof---Korean-Bar-Grill ### 20. Nanas A Vegan 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. - Address: 610 Exterior St 4th FLOOR, Bronx, NY 10451, USA - Atly: https://www.atly.com/location/NanasAVegan ### 21. Lola’s Southern Cuisine 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. - Address: 2717a NY-112, Medford, NY 11763, USA - Atly: https://www.atly.com/location/Lola’s-Southern-Cuisine ### 22. Boulevard Fish & Chips 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. - Address: 113-33 Farmers Blvd, St. Albans, NY 11412, USA - Atly: https://www.atly.com/location/Boulevard-Fish-Chips ### 23. Starving Vegan 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. - Address: 1865 Flatbush Ave, Brooklyn, NY 11210, USA - Atly: https://www.atly.com/location/StarvingVegan ### 24. Brothers Barbecue Palisades 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. - Address: 4242 Palisades Center Dr, West Nyack, NY 10994, USA - Atly: https://www.atly.com/location/BrothersBarbecuePalisades ### 25. CC'S Jamaican Restaurant 🇯🇲 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. - Address: 1484 Flatbush Ave, Brooklyn, NY 11210, USA - Atly: https://www.atly.com/location/CC'S-Jamaican-Restaurant ### 26. Weinisch's Deli 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. - Address: 306 Maple Ave, Smithtown, NY 11787, USA - Atly: https://www.atly.com/location/Weinisch's-Deli ### 27. Heidelberg 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. - Address: 1648 2nd Ave, New York, NY 10028, USA - Atly: https://www.atly.com/location/HeidelbergRestaurant ### 28. Bohemian Spirit 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. - Address: 321 E 73rd St, New York, NY 10021, USA - Atly: https://www.atly.com/location/BohemianSpirit ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.