My wife and I had dinner a couple of evenings ago at Vaux on Fifth Avenue in Park Slope and we enjoyed it a lot. This was our first visit; we had not experienced the place prior to its reincarnation.
Maureen (my wife) had the potato and leek soup to start, and we both thought it was quite good. To our surprise, it was not chowder-like, rather it was a broth with chunks of potatoes, leeks and small cubes of lardon. I had the seafood sausage, which I didn't like much at first because I thought it wasn't crispy enough. But the seafood stuffing was very tasty, and by the time I finished it, I had come to like it a lot, especially for the nice aftertaste.
For our main courses, Maureen had the mussels, which came in a creamy garlic sauce and were just what she wanted. I had the salmon on the advice of our waiter. The salmon was nicely charred but a little overdone. Not bad, though.
We shared a bottle of Schneider Chardonnay from Long Island, very nice, very drinkable.
We found the dining room to be comfortable and relaxing. Lights were low, tables well-spaced, and we sat at a table for four, so we had plenty of room. Restrooms were clean.
Total price with nice tip was $120, quite reasonable.
All in all, we found Vaux to be a very nice, very relaxing stop, with good food at reasonable prices.