As a pescatarian, I'm always hunting for a solid fish spot and Gadaleto's in New Paltz, NY knows the deal. It's a two-fer: fish market and a restaurant. I came right after work ready to pick up some fried oysters and clam strips then I was told the kitchen was down because of some equipment issues. Bad timing. Lucky for me, the market was still doing its thing. I picked up a shrimp ceviche and a fresh flounder fillet to cook at home. The shrimp chunks were juicy, crazy fresh, with just enough lime to make it pop without drowning out the seafood. And for the size, price was very reasonable. Not so much on the flounder fillet which was more than I wanted to pay. The guy helping me kept it real though- friendly, welcoming and apologetic about the restaurant situation. Word to the wise- call ahead before you come here. Make sure the restaurant's open and they've got whatever you're craving on the menu. read more

See all

The food was SUPER FRESH! The service was EXCELLENT! In spite there was only one person taking orders and Shucking 3 dozen clams. A definite stopover for a nice lunch. And the Chowdah was on point! read more

This place is a boon to New Paltz. I had a great experience tonight. Craved chowder and calamari. The soup was good but the calamari exceeded expectations. Chowder was 3 out of five stars. It had the requisite consistency and was very reasonable $ wise- but could have a bit more attention to it? Not as many bits of clams as hoped for, perhaps a bump of rustic flavor from herbs, garlic or ? IMHO. The calamari however was fantastic. Tender and fried just right. I love tentacles and these were generous and big! I was very pleasantly surprised. ((UPDATE: I'm still thinking of it a few days later and am probably going to return tonight!)) Keep it local!! read more

Gadaleto's Seafood - Seafood Near Me - New Paltz, New York

I'm from the south and I knew I NEEDED a lobster roll. 40 minute drive and so worth it. I recommend this place to anyone in the area. Shrimp p'boy and flounder sandwich was amazing!!!! Oysters were delicious too. Can't recommend this place enough. Service was amazing as well!!! This place needs to be hyped up more :))) read more

See all

I do really like fresh market side of this business, since the prices were fair and had great variety of fresh seafood even better then Adam's in respects. Like soft shell blue crab which is hard to find. Now as for eating here, I found the service pretty abysmal and it's really a to go place more than anything else. The Thai popcorn shrimp was great, since it was light on sauce and very light breading, so I had more shrimp than the usual overcooked fried with micro salad shrimp. For the lobster roll, they perfectly toasted and buttered the roll, plenty of lobster and very fine celery bits, only thing I would loved it had more mayo since the lobster salad was pretty dry. Prices here are pretty comparable to red lobster but not up to par read more

See all

Lobster roll was loaded! 10/10 on flavor. Nice toasted buttery roll! Everything you love and need for a good classic lobster roll! read more

Gadaleto's Seafood - 10/10 lobster roll! The buttery grilled bun was warm and crispy! - Seafood Near Me - New Paltz, New York

I was craving fish 'n chips, and I have a route to bypass the traffic madness in New Paltz around lunchtime, so I thought, how about Gadaleto's? I have had fish 'n chips at a lot of places in Ulster County, and invariably, the fish is a rectangular hunk of something, breaded and flash frozen at some bulk food supplier. Not so with Gadaleto's. A fresh piece of fish, in a light batter, deep fried to flaky goodness. A pleasant surprise after so many disappointments. The fries, well, not so much. Could have come from Burger King or somesuch, but the star of the platter was the fish. Smallish, very clean dining room with (my guess) 15 seats at 4 tops and 2 tops. Condiments, including malt vinegar, salt and pepper, in one serving packets on a counter with napkins and plasticware. Lunch, including a 20 ounce bottle of Pepsie was under $18. Not a fancy lunch, but satisfying to have found the best fish 'n chips I have had in 30 years. read more

It is a wonderful fresh fish and seafood market. Had the best scallops I've had in decades last week. (big, delicious and from Massachusetts). It's pretty hard if I'm even a tiny bit hungry to stay away from the cooked window. Oh, that fried oyster po' boy is sooooo good. Best one I've had outside of New Orleans. Gadaleto's gets an A+ from us! read more

We try to come here every time we go to the New Paltz area and have never been disappointed. The blackened fish with 2 sides is our typical go-to but the shrimp and grits were great today and for the fish reluctantly kiddo there's a great kids menu. read more

See all

We eat there often. Their shrimp po-boy is my favorite and order it most of the time. Their pasta dishes are wonderfully flavorful and generous portions. Never rushed, relaxed setting. You bus yourselves when you are done. Staff if delightful and very accommodating. read more

If I could eat the clam chowder every day, I would. Each takeout option is a win. I get a different fish and cook style each time for my sandwich, and every time I do I think "this is my new favorite". read more

Freshest seafood in the community! Counter help is knowledgeable, courteous and great at gutting and cleaning whole fish. I've also relied on them to take my order over the phone for my Catering and were totally professional and reliable. They are more expensive than Stop and Shop and Shop Rite but we'll worth it! I highly recommend them for your seafood provider. read more

Definitely the place to go to for fresh fish in the New Paltz area. We've stopped in frequently, and the staff are always helpful and friendly. Everything is indeed FRESH, so say no more. Usually just buying the fish or shell fish items, but recently tried their crab salad with a spicy sriracha-type dressing - fabulous! I also like their COVID safety reminder signage about masks and social distancing. Note that Gadaleto's Seafood Market & Restaurant is separately listed on Yelp. Reviewing here exclusively for the market, not having eaten in the restaurant or gotten take-out for cooked items. read more

Gadaleto's is the place to go to for fish. Staff is helpful and the fish is always fresh. I still have to try the prepared dishes. I recommend it. read more

Fresh seafood counter and a hot food section so you can get whatever you are looking for! Great for takeout. They do have some seating available too. Large selection of fresh fish and they take the fresh seafood to make cooked food. Huge menu! Some of our favorites are the clam chowder, fried shrimp, oysters, broiled cod, chicken sandwich, fish sandwich, and fish tacos. read more

See all

We have been customers of their market for over 20 years. We enjoy a wide variety of seafood. Gadaleto's seafood has consistently been fresh and excellent in quality. Christmas this year consisted of fresh Walleye, Jumbo Lump Crab( some of the best we have ever tasted), and wild shrimp cooked. All of it was bespoke in taste and quality. Our service here is always excellent with people who know their fish. read more

I have been a big fan for over 20 years, but the last few experiences with the restaurant have let me down, especially the last, which will be my last. Yes, it was busy, but the person taking the orders was harried and unorganized. The phone was ringing for takeout while the in-person orders for sit-down were robust. My friend and I put in our order while the restaurant filled with others after. They brought her the correct order to our table but gave me someone else's. When noting their mistake, they said 'Oh yours is coming' when they took it to the correct table. Then multiple people who came after me got their orders before mine, some were also getting the wrong orders. I had to go to the counter twice to remind them I was still waiting while my friend finished her dinner (btw her fish was cold and small)...that's how long it was taking. When mine finally came, there was no apology, they just put it on the table and walked away. I did say to my friend that it would have been nice to get an apology. They heard me, swung around and in a very terse tone said, "We are very busy tonight..." and walked off. My crabcake was mushy, the scallops and shrimp were small and few. I asked for my take-out box AND my side of cole slaw which was never brought to the table with my meal but I just didn't feel like going back to that counter again. When I walked out, I vowed that this would be my last try. The fresh fish o the other side is great but way too expensive. The market across the street offers great quality seafood at half the price. So I guess I'm saying so long to my once-favorite local seafood place. I refuse to pay good money for sloppy, substandard and downright rude. read more

We have been a customer since over 20 years and love the food from the store and the restaurant. Recently though, we have been disappointed. Last week, we got the packaged coleslaw and it tasted horrible. What happened to your home made slaw? Tonight we got the shrimp basket which is usually our favorite. The shrimp were fresh like always but the breading had absolutely no taste. Same with the fries, drenched in oil and no taste at all. Did someone forget to spice the food? On top of that, you forgot to pack the cocktail sauce with the dinner. Something is off and we are very disappointed. read more

Gas alerts of New Paltz NY is the best seafood restaurant in the Hudson Valley Area, what ever seafood you want they will prepare it for you , blackened, broiled, boiled, baked, steamed, they are capable of making it all for you too customers! I highly recommend it to anyone in the Hudson Valley Area !! read more

Love there pink salmon and catfish. There service is great. Tried there white clam chowder and if you like potatoes your fine. To watery and hardly and clams. 6 bucks I'll pass .sorry. read more

The restaurant was recommended by a friend so I decided to try it and ordered shrimp fradiavlo. Was quite disappointed as the strong smell of the shrimp was overpowering. I tried it but left most of the food. Will not go back read more

You won't go wrong buying from this place, or ordering/eating here either. No 4 star ambience but clean and orderly and food quality is top of the line. Fish is fresh and perfectly cooked; delicious breading: fry oil is never over used. Best tartar sauce I've had in a long time. Good coleslaw and roasted potatoes. Note: I worked in seafood restaurants in Maine and NY. This food is GOOD! read more

Have eaten here a few times in the past, and it was usually ok. Was here recently and ordered fried calamari for take out with lobster bisque soup. The calamari was a really skimpy portion, and very soggy. The lobster bisque was horrible. There was no flavor, not a single spec of lobster, and the worst part was that it had chunks of flour throughout even after heating it up (as in the pic). Ended up throwing it away, and it's not exactly cheap. The soup was bought at the store, and the calamari from the restaurant. Very disappointing won't be back anytime soon. read more

Gadaleto's Seafood - Fried Calamari - Seafood Near Me - New Paltz, New York

See all

The bread & olives are a beautiful start. We shared seared scallops that were buttery & delicious for an appetizer. We ordered both King & Snow crabs, because MMMMMMMM Both were spot on! Friendly staff & good music. Definitely coming back. read more

Gadaleto's Seafood - Gem of the Sea - Seafood Near Me - New Paltz, New York

Amazing seafood. No frills restaurant. They serve wine and beer. We started with a cup of clam chowder which was amazing, creamy and decadent. I got the fish and chips which were so fresh and a large portion with great tarter sauce. My mom got the seafood of the day shrimp, blackened which she said was very good. The portions were large and the prices are very reasonable. If we are ever back in the area, we will be sure to make this a stop on our trip! read more

Gadaleto's Seafood - Seafood Near Me - New Paltz, New York

Ordered the calamari which was excellent, especially the red sauce that came with it. Clam strips looked and tasted like they camE out of a box in the freezer. Just horrible. Stuffed clams tasted like nothing, not even like bread not to mention clams. Shrimp po boy was very good although if the roll was toasted it would have been better Lobster roll was tasteless as is every lobster roll that is not recently caught. Told wifey it was not a good idea. read more

Had the Jooba Doobie because the Hudson Valley Magazine named it as a Super Sandwich, the picture looks better than it tastes. Shrimp are overly charred. 2 1/2 stars of 5 read more

Gadaleto's Seafood - Magazine spread on their sandwich. - Seafood Near Me - New Paltz, New York

Hands down!!! The absolute freshest seafood I have eaten in a long while. Lobster roll was perfectly seasoned and nicely portioned on the bread. Hubby had the Shrimp Po Boy and after every bite he raved about how fresh and good it was. We are from Texas but guarantee we will be back! Everything on the menu looked delicious and now I want to try it all! Wanted to take pictures but once we started eating we didn't stop til it was gone!! Great job guys!!! read more

I tried for 3 1/2 stars - honestly it was OK but not great. I get the sense the seafood, itself, is fresh but the accompanying food isn't. My business partner has Fish and chips & she was very disappointed. The fillets were very thin with a lot of breading, which she specifically asked about. Nice people, Ok restaurant but not top of the line read more

Gadaleto's Seafood - Jumbo Shrimp in creamy red pepper pesto sauce. - Seafood Near Me - New Paltz, New York

Fresh seafood. Tasty meals. Great service! Super duper fresh oysters. I love them. Had the clam chowder - yummy creamy of deliciousness! Fish and chips is good cuz the fish is fresh and crispy. Crab cake is super yummy. Steamed lobster -with mussels and clams come with a side of cole slaw. I love them all. Last time I was having a pasta dish with mixed seafood in white creamy sause. It was awesome and it was a big serving. =) We had chocolate cake and apple crumble for desserts. Yummy! read more

See all

Visiting family in New York we decided to have a lobster boil dinner. (Lobsters in Kansas aren't the same thing.). We called Gadaleto's and asked if it was possible to get seven large 2 pounders the next day. Expecting to be told that it would take longer to get the larger ones we were pleasantly surprised to hear that they would have them the next day. I went in the next afternoon and sure enough packed neatly in a styrofoam container with seaweed were 7 beautiful BIG lobsters Thanks Gadaleto's you made our trip. read more

Amazing local business. Has the best fresh fish in the area. I am always so pleased with the service and the quality of the products. I always try something new when I go there. Also the food from the restaurant is perfection! read more

This is a joke. It acts like a real New England retail / restaurant fish joint but its deep fried, tasteless and the help is drab to rude. Zero atmosphere or vibe. Mistake. read more

Awesome little fish market. The cashier Dylan was super helpful! They had a super fun comedy show on Tuesday's I would strongly suggest you go! read more

Great fish selection and always fresh. They have a great restaurant and fish market, thanks for the kindness and quality.

Lobsters for New Year's Eve! Always friendly service. Fresh seafood market, the best for miles around. The scallops are delicious too.

For the record, I work here. I've also worked in or around the seafood business for the last twenty years or so, an Army vet, and former Sous Chef. I would like to say that after moving to NY from FL, this has hands down been the best seafood market and restaurant I have known in a very, long time. Our inventory arrives at least two to three times a week, we have the freshest seafood, cut to order, that you can find anywhere in the Hudson Valley. Whether you need scallops, oysters on a half-shell, or a whole fish specially cut to be boneless, stuffed, and on the grill, we can provide any service to suit your needs. Bring your cooler and we take care of you be it ice, packaging, etc. Gadalettos has got to be "the creme de la creme" for Hudson Valley Seafood, hands down. My name is Brice, I'm there almost every day. Ask for me by name, or don't, and I will take care of you like family. If I wouldn't serve it to my mother, I wouldn't serve it to you. Be well, and happy. -Brice read more

The fish , is always uneven, the staff is quick, and disrespectful, on requesting an orders. Usually young and inexperienced. The other day my wife ordered 3/4 of a pound of cod, the kid pulled out 1 lb. asking for a smaller piece, the kid cut off several small pieces, and moved them to the scale. Being frustrated with the experience, my wife just accepted the chopped up fish. I often have unpleasant experiences there as well. There is always a turnaround in staffing. There used to be a regular dependable staff. Not to return. Rather drive to Adams in Kingston. read more

Got some beautiful fish from the fish store today. Muscles, 5 lb fluke, scallops, crab claws, squid, stuffed crabs. Everything was fresh and clean! Such a friendly staff, both when ordering and picking up. read more

Gadaleto's Seafood - two fish on a cutting board - Seafood Near Me - New Paltz, New York

Moules frites - didn't cook the wine off. Chorizo stuffed clams - over seasoned and gross. My brother asked what the chef cooks for himself (rice, kale, "sushi grade" tuna) - completely inedible. It's a shame because this place used to be great. Won't be going back. Total waste of money. Putting that aside, a restaurant that handles seafood should take cleanliness standards more seriously. read more