Atly
Little Fish 1
Little Fish 2
View all images
View all

Little Fish

Restaurant
Accommodating gluten-free
Kid Friendly
Lunch
Take Away
Dinner
More
Caribbean-themed eatery with many gluten-free options clearly labeled for a stress-free dining experience.
User 1
User 2
User 3
User 4
290 joined today
Accommodating Icon

Accommodating

Some risk of cross-contamination

Trained staff
Suggested by the GF community
Always inquire directly about health and safety.
Menu Icon

View menu

Good to know

1

They offer many clearly labeled gluten-free options.

2

Parking is available in a big lot at the back.

3

Expect a casual, beachy vibe for lunch.

50 N Sea Dr, Southold, NY 11971, USA
2.4km

People are saying

F
Fat Camp
We had a great time here. The service was well-paced, super friendly, and efficient. The vibe is what I'd call "surfer cozy." My boyfriend and I sat outside at one of the high-top tables, which were really nice. I could even forgive the fact that we were basically in the parking lot because we could smell the salt air of the ocean which was just steps away. Ok now for the food: The overall menu looked great. We went at 1pm for lunch, so the menu was a split between all day menu items and lunch items. The all day options looked great. I was eyeing the ceviche, and the crab green goddess, but ultimately chose the Mahi Mahi tacos on the lunch menu. My boyfriend usually gets a lobster roll but didn't like the fact that their lobster roll is served in a croissant because he hates croissants (I don't know what's wrong with him. That dish looked perfect when the other table’s came out.). So he ended up ordering the burger. - Mahi Mahi tacos: hard shell tacos with coleslaw, grilled mahi mahi, and topped with mango salsa. Served with a side salad of arugula and pickled onion. 4/5 - These were good. Personally, I'd have liked these in a soft tortilla. With the wet coleslaw on the bottom of the hard shell, it was a tiny bit difficult to eat. The mango salsa was excellent but kept falling off. I didn't care for the side salad. I would have preferred shishito peppers or chips or something on the side. I would have also liked some sort of aioli served with it. But really these were small things based on my preferences and it was pretty good. Also, I have Celiac disease and they were great about accommodating me and ensuring they informed me of everything containing gluten. - The Burger: A burger with aged cheddar, tomato jam, pickled onions, Calabrian aioli, and french fries. Served with pickles and pineapple on the side. 3.5/5 - My boyfriend says, “It was cooked perfectly and it tasted good. There was just a lot of stuff on it. The bun was alright. There was too much sauce.” He loved the fries and he says, “they were f****** perfect.” He’s not a big sauce guy and from looking at the burger, there was quite a bit of the tomato jam. I’m not a big tomato jam person either to be honest. He loved the aioli. Overall, we would absolutely go again. We both really enjoyed the meal.
B
bridget beck
Amazing food, friendly & helpful staff. The menu has plenty of tasty dairy and gluten free options that are clearly labeled, which make eating out with food restrictions fun & stress free. Cocktails are great and the interior is beautiful. Little fish is my favorite NOFO restaurant that I always suggest to friends🐟💞

Featured in Lists

Top 7 Gluten-Free Lunch Spots to Enjoy in Southold
Top 6 Gluten-Free Take Away Spots to Enjoy in Southold
Top 5 Gluten-Free Kid-Friendly Spots to Explore in Southold
Most reliable Celiac Map

Explore dozens of GF spots in Southold

and 300k GF places worldwide!

Certificate
Built with dieticians

Vetted information about every place's celiac safety

Advanced Filters
Advanced Filters

Quickly find the exact GF restaurant you are looking for

Celiac Community
Celiac community

Reviews and tips by like minded celiacs

"I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time."

Kenneth M.

Kenneth M.

Gluten Intolerant

"Finding places to eat used to be such a drag. Atly made it so much easier. Love it!"

Jane G.

Jane G.

Highly symptomatic celiac

Discover 300k vetted Gluten Free places around the world!