Atly Logo
New Yorkers 1st Choice
Local picks

Lobster and coleslaw in New York

Lobster is a commitment, and you shouldn't have to deal with a side of coleslaw that feels like an afterthought.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
NOMAD image 1
NOMAD image 2
NOMAD image 3
View all
Sandwich shop

Sandwich shop offers lobster tail banh mi with vibrant Vietnamese flavors and a standout lobster roll. Unique coleslaw balances perfectly with sandwiches and chicken katsu, often boosted by horseradish mayo. Bright, tidy space serves fresh, inventive flavors in satisfying portions.

Lobster tail banh mi stands out with its blend of flavors from Vietnam. The lobster roll and cheese with preserved veggies toasties also feature prominently on the menu.

Coleslaw here stands out for its unique flavor and perfect balance. It pairs well with sandwiches and chicken katsu, often enhanced by horseradish mayo.

People are saying

"I thought their sandwiches were super good."

"I thought the coleslaw was the best I've ever had."

"I loved the lobster banh mi."

Good to know

1

You have to order ahead and pick up at the window.

2

Nomads offers overstuffed sandwiches and salads, as well as vegan options.

3

Everything is locally sourced, with no cold cuts, no processed food, and no preservatives.

02
DJ'S Clam Shack Stony Brook image 1
Seafood restaurant

Casual seafood spot with clean, cute decor and outdoor picnic seating. Atmosphere is relaxed with good outdoor music and family-friendly energy. Known for fresh, flavorful lobster rolls and authentic clam chowder, offering generous portions at affordable prices.

Lobster rolls come with tender, flavorful lobster meat and a perfectly toasted, buttery bun. Options include hot or cold, with generous portions and no filler, making them a standout choice.

Crisp texture and the perfect amount of mayonnaise make the coleslaw a great side. It pairs well with fries and stands out for its balance and freshness.

People are saying

"The lobster rolls are loaded with fresh lobster."

"The crab cakes were delicious and tasted like all crab."

"I thought the coleslaw here was the world's best."

Good to know

1

DJโ€™s food truck sold out an hour before their scheduled departure.

2

The portion was enough for two meals from one order.

3

The prices were much more affordable than in the Hamptons.

03
Braun Seafood Co. image 1
Seafood market

Seafood market with fresh fish selection and outdoor seating offers a casual, dog-friendly atmosphere. The place draws people looking for quality lobster rolls and local canned wine. It balances a relaxed vibe with a focus on fresh, affordable seafood options.

A toasty, buttery roll holds fresh, plentiful lobster meat in the lobster roll. It comes with fries and coleslaw, and the lobster is notably succulent and high quality.

Fries and coleslaw come standard with the lobster roll. The coleslaw tastes great and pairs well with seafood dishes like lobster and buffalo shrimp.

People are saying

"You have to try their fresh seafood, especially the lobster roll."

"The coleslaw here is loaded with succulent meat."

"I thought the lobster roll was the best I had ever had."

Good to know

1

The seafood market offers a variety of fresh fish and snacks.

2

Take-out service is available for those on the go.

3

Prices are generally moderate, making it accessible for most budgets.

04
Bigelow's New England Fried Clams image 1

Small seafood restaurant with old school charm and a cozy, nostalgic ambiance featuring vintage decor and a relaxing, friendly atmosphere. Offers both enclosed outdoor patio seating with heaters and indoor counter service. Known for fresh fried seafood and acclaimed New England clam chowder.

Lobster rolls come both cold and warm with fresh, tender lobster. Lobster bisque and lobster rolls stand out for their excellent flavor and quality.

Homemade coleslaw stands out with its fresh crunch and pairs well with the crab sandwich. It complements dishes like Ipswich Clams over fries, adding a creamy balance.

People are saying

"The fried seafood, especially the clams, is the best I've ever had."

"I found the lobster roll to be delicious and fresh."

"The homemade coleslaw here is on point."

Good to know

1

Bigelow's New England Fried Clams is the only place for whole belly clams in the NYC area.

2

Bigelow's has been around for over 80 years.

3

They now accept credit cards and digital wallets.

05
Carnegie Diner & Cafe image 1

Diner offers a clean, spacious interior with music-themed decor and a vibrant atmosphere near a busy city area. The space includes outdoor seating with pet-friendly amenities and features lively background music and sports broadcasts. Strong, well-priced cocktails and bottomless mimosas add to the energetic vibe.

Generous portions of succulent lobster meat fill buttery, toasted rolls, creating a savory delight. Options include a gluten free bun, all showcasing the freshness and quality of the lobster.

Creamy texture and fresh crunch define the coleslaw here. It pairs well with a pickle and complements dishes like egg salad.

People are saying

"The food here is fresh, well-seasoned, and beautifully plated."

"The lobster roll was overflowing with tender, succulent lobster meat."

"I thought the coleslaw was the best I've ever had."

Good to know

1

Happy hour runs from 3-7 PM with great prices on drinks.

2

Reservations are recommended for breakfast to avoid long waits.

3

Breakfast is available all day, so you can enjoy it anytime.

06
Kingston's Clam Bar image 1
Seafood restaurant

Outdoor seating next to a marina offers waterfront views and a casual atmosphere with a breeze off the water. Music adds a fun vibe while the setting feels magical and scenic. The place draws people looking for a relaxed spot to enjoy seafood and drinks by the water.

Lobster rolls come in warm, buttery and cold with tarragon mayo versions, both packed with large, fresh chunks of lobster meat. The hot lobster roll offers a generous amount of meat, while the cold one includes mayo and chopped celery for texture.

Sides include fresh coleslaw that comes in plentiful portions. It pairs well with lobster rolls and seafood platters, often served as a standard option.

People are saying

"I loved the lobster rolls with all those large chunks of lobster meat."

"Sitting outside on the water edge felt magical with beautiful scenery."

"The lobster roll came with really good coleslaw."

Good to know

1

Parking gets tight during peak meal times, so plan to park on the street.

2

Expect a loud atmosphere during happy hour.

3

The restaurant is seasonal and closes after September 18.

07
DJ's Clam Shack Huntington (Closed For Winter) image 1

Open-concept seafood restaurant on the water offers casual vibe with indoor charm and a small outdoor seating area by the bay. The atmosphere feels relaxed but somewhat cold, with views of the harbor and sunset. Parking is ample, supporting both indoor and outdoor dining.

Hot lobster rolls come with a buttery roll and fresh lobster. They pair well with beer and offer a warm, satisfying bite.

Coleslaw comes in a small side cup like at a diner and often sits warm on top of shrimp inside the box. It has a warm texture and serves as a decent side paired with fried fish fingers or shrimp baskets.

People are saying

"I thought the lobster rolls were great and buttery."

"The outdoor seating offers a relaxed, pleasant vibe with a nice view."

"The coleslaw was the best part."

Good to know

1

This location has ample parking available in the back.

2

They stay open on weekends during the winter, unlike previous years.

3

A 4% credit card surcharge is added to all bills.

Discover more

New York

Area guide
Loading Map...