Seafood and potato salad in New York

Caribbean food spot with authentic dishes and rich cultural variety serves from a window setup. Atmosphere feels like a community staple with consistent quality that draws repeat orders. Menu includes standout items like oxtail, roti, and banana pudding.

Shrimp dishes stand out with crispy texture and generous portions featuring jumbo-sized shrimp. Wat’s Crackl’ng Shrimp arrives freshly fried and packed with flavor.

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.

Small space with fewer than 25 seats offers an intimate vibe with chef's passion visible. Shrimp po' boy delivers fresh, bold seafood flavors while daikon potato salad adds a tangy twist. Jazz music fuels a lively, soulful atmosphere.

Shrimp po' boy stands out with its fresh, bold flavors. The seafood jajangmyeon offers a unique twist, while the grits and shrimp deliver a rich, satisfying taste.

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

Rustic homestyle plating defines the space, which is clean but offers limited seating amid a busy atmosphere. 90s R&B music sets a lively vibe while regulars engage easily with staff. The menu features Caribbean flavors with standout dishes like crispy wings and cheesy macaroni.

Fish comes with perfect seasoning. Shrimp features flawless breading that holds up well.

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

Cozy vintage vibe fills the small ramen spot with a loud, chaotic feel indoors and a heated, dog-friendly patio outside. Shoyu Shrimp Wontonmen and ebi fried shrimp highlight fresh seafood flavors. Simple Mari’s potato salad offers a tasty, casual starter perfect for lunch combos.

Seafood flavors shine in the Shoyu Shrimp Wontonmen and ebi fried shrimp. Small bites like the shrimp appetizer and ebi shrimp stand out alongside seafood-based ramens.

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.

Small space blends traditional Japanese decor with modern design and high ceilings. Atmosphere stays cozy and quiet, suitable for intimate dining and business dinners. Mostly Japanese diners create an authentic vibe, with service reflecting Japanese hospitality.

Fish dishes come out fresh and flavorful. Shrimp options like the shrimp katsu sando and shrimp in portabella mushroom stand out for their taste and lightness. The wagyu uni bouzushi and sushi roll add a rich seafood twist.

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.

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.

Seafood pancakes come thick and generous with a crispy outside and chewy inside. Hot stews and grilled fish offer bold flavors, while the spicy Seafood Bibimbap bowl delivers a good kick.

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.

Weekend-only soul food spot offers authentic dishes like fried chicken and banana pudding with a community-driven mission feeding locals. Atmosphere feels welcoming with live music and vibrant energy. Portions and prices lean higher, reflecting a focus on quality and service rather than volume.

Fish dishes come out fried to perfection with well-seasoned large shrimp. Sides like smashed potatoes and candied yams complement the fish platter and fried shrimp snack box.

Whipped texture and a spicy gravy dressing make the potato salad stand out. It pairs well with fried chicken and smoked meat greens on platters.

Sophisticated modern decor and intimate, comfortable atmosphere create a warm and inviting dining space. Background old school R & B music and multiple TVs add to a lively yet relaxed vibe. The place hosts a friendly crowd and offers a unique experience with a community focus.

Fish stays fresh and perfectly cooked, with a crispy yet light texture that avoids greasiness. Shrimp dishes like fried shrimp and shrimp and grits come well prepared, showing consistent seasoning and quality.

Creamy texture defines the potato salad here, offering a comforting side. It pairs well with collard greens and mac and cheese, which also stand out.

Small seafood spot buzzes with lively energy and a friendly, community vibe. It fills quickly with people enjoying crispy, flavorful catfish and tunes that keep the mood upbeat. The space is compact with limited seating but offers strong air conditioning and a welcoming atmosphere.

Fried fish and shrimp come out tender and delicious. The combo fish and shrimp with fries offers a solid variety. Fish and chips, catfish, and shrimp all show excellent quality and flavor.

Seasoning stands out with perfect balance in the potato salad. It pairs well with fried whiting, collard greens, and cornbread for a solid meal.

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.

Shrimp comes with dashi seasoning and a unique chojang flavor on the seafood tower. The seafood pairs well with scallion pancakes and other dishes like shrimp cocktail.

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.

Small space with limited seating and jazz-inspired decor creates a cozy, family-like vibe. Atmosphere feels authentic and soulful, enhanced by African American art and live jazz music outside. Visitors often gather in community, sharing meals in a relaxed, welcoming setting.

Fish and shrimp stand out for their quality. The menu also features fried chicken and fried fish that taste great.

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.

Small space with outdoor seating and a large flamingo painting creates a homey feel. Music plays a key role, offering an immaculate in-house playlist that sets a relaxed, welcoming vibe. The atmosphere feels like visiting family, with a family-friendly environment and peaceful, clean accommodations.

Brown stewed fish offers rich flavor and can be spiced to taste. Cod fish fritters come out very flavorful and well-seasoned.

Sides include a creamy potato salad that pairs well with fish dishes. It offers a simple, satisfying complement to the main courses like salmon and escovitch fish.

Small space with modern decor and a soda fountain counter creates a nostalgic feel. Loud, old school hip-hop music sets a 90's throwback vibe with family-oriented energy. Spacious outdoor seating includes heaters and a big screen, enhancing comfort and social atmosphere.

Seafood here is fresh, crispy, and well seasoned. Fried shrimp, whiting, and catfish come out perfectly cooked and pair well with hot sauce.

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.

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.

Fish comes fresh and moist, cooked with care and good seasoning. Catfish with mac and cabbage stands out as delicious and well-prepared.

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.

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.

Offers an all-you-can-eat selection with premium wagyu, Kobe beef, and a variety of seafood options. Combines high-quality meats and seafood for grilling.

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.

Minimalist decor and two sushi bars create a crisp, stylish atmosphere inside. Loud hip hop and pop music fill the space, making it lively but sometimes distracting. Outdoor seating offers heated bricks and hand warmers, though tables are small and the setup is basic.

Hand rolls feature super fresh fish and a shatteringly crispy seaweed wrap. Varieties like Spicy Lobster, XO scallop, and yellowtail scallion balance fish with subtle, complementary flavors.

Japanese potato salad stands out with its creamy texture and the addition of ikura for extra flavor. It pairs well as an appetizer alongside other dishes like mushroom dip and braised bamboo shoots.

Cozy Japanese design with warm wood decor and a small rock garden creates a beautiful, inviting space. Atmosphere stays quiet and neat, with professional, familiar staff enhancing the experience. The place offers an incredible Japanese whisky selection and carefully crafted drinks.

Fried oysters from Hiroshima stand out with their crispy texture and rich flavor. Fish dishes come alongside udon and chicken soups, offering a solid seafood variety.

Potato salad comes as a solid side here. It pairs well with dishes like yakisoba and hamburg.

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.

Fresh shrimp stars in dishes like the shrimp po' boy and shrimp and grits. The mac & cheese options stand out, especially the Cajun shrimp mac and the mermaid Mac with shrimp, crab, and lobster.

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.

Fish and chips restaurant offers affordable prices and classic fried fish with a crispy batter. The atmosphere is casual with small portions and some inconsistency in seasoning. It operates with limited food availability before closing time, reflecting a modest, community-rooted vibe.

Fresh fish gets fried just right with well-seasoned coating and no greasiness. The white fish stays tender and not overly salty, making the fish and chips consistently good.

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.

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.

Seafood hot pot stands out with fresh ingredients cooked perfectly in a spicy veggie broth. The seafood soup is seasoned well, not too salty, and the seafood pancake and fish cake hot pot also deliver strong flavors.

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

Small, unassuming seafood spot with a welcoming atmosphere and strong sangria at a cozy bar area. Music ranges from loud to chill, creating a lively yet friendly vibe. Offers hookah service and sports on large screens, blending casual dining with entertainment.

Lobster tail on the seafood platter weighs at least 10 ounces and is perfectly cooked with rich flavor. Fried shrimp and grits come out perfect and the seafood platter includes crab cakes, whiting fish, and shrimp with hearty sides like greens and potato salad.

Cold and flavorful throughout, the potato salad comes well seasoned in every bite. It often arrives as a complimentary taste or alongside dishes like scallops and shrimp.

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.

Peel-and-eat shrimp and a solid shrimp boil stand out among the seafood options. Fried catfish offers an authentic, well-executed taste, and the appetizer platter includes tasty shrimp alongside other items.

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.

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.

Offers a variety of fish options including sturgeon and a herring platter. Serves smoked fish with bagels and scallion cream cheese, plus dishes like shrimp salad and tuna fish sandwich.

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.

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.

Shrimp and grits stand out as a signature dish, praised for being addictive and simply outstanding. Fish paired with grits also delivers a satisfying seafood option.

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.

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.

Flame-grilled fish stands out with catfish as a common choice. Fish bites and hush puppies complement the seafood options alongside ribs and chicken wings.

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.

Small restaurant with vibrant colors and friendly staff creates a welcoming atmosphere. Clean, fresh decor combines with good music and family-friendly amenities to foster a comfortable, lively vibe. Booths and tables offer spacious seating that supports a relaxed dining experience.

Southern style seafood shines with fried shrimp, coconut shrimp, and catfish that taste fresh and not salty. The menu offers a fabulous array of dishes that bring classic flavors to the table.

Potato salad has a down-home cooking feel with a surprising taste. It pairs well with collard greens and cabbage for a classic southern side.

Spacious interior with modern decor and booth seating accommodates multiple grills simultaneously. Atmosphere is lively and energetic with upbeat music, though smoke and grease fill the air due to ventilation challenges. Tables often feel cramped and shared, creating a bustling dining experience.

Cajun shrimp and shrimp that require peeling by hand stand out among the seafood options. The selection for grilling includes well-prepared meats and seafood like kalbi rib and spicy pork belly.

Strictly a takeout-only seafood spot with cozy ambiance and great music. Known for exceptional catfish, shrimp, and collard greens, it draws a loyal local following despite limited dine-in options and higher prices.

Fried catfish and shrimp come crispy and flavorful. Sandwiches pack a healthy portion of fish, and sides like potato salad and yams complement well.

Potato salad here has a soft, soup-like texture and comes well seasoned. It pairs well with other sides like macaroni salad and collard greens.