We had lunch at Gadaletto's here in New Paltz last Friday. The chef made up a big bowl of Billi B for me - it's a delicious creamy spicy oyster stew. I followed that with a small Chef's Salad with fresh marinated anchovies as a garnish - also delicious. All of this was accompanied by a bottle of slightly bitter hoppy Keegan's Hurricane Kitty ale (Kingston, NY brewery). We wound up our meal sharing a big dish of warm custardy bread pudding and coffees.
Because the restaurant is part of a seafood retail shop, just about any fish available in the shop is available to be cooked to your preference - so you are not limited to the items listed on the relatively short menu. Billi B, for instance, is not a menu item, but the chef is prepared to make up a batch any time someone orders it. As to the bread pudding, that's not on the menu either, but the waitress will tell you if it is available that day, if you ask.
This system s not particularly friendly to newcomers, but works great for local regulars.