Fitzcarraldo hasn't been mentioned on any of the brooklyn threads yet, but I think this restaurant deserves more attention, because it really has one of the best bang for your buck tasting menus around. It's a little out of the way in east Williamsburg, and you have to walk down an industrial stretch to get there, but it's worth the trip.
The restaurant specializes in Italian food from Liguria, a coastal region in the northwest. It's where pesto originated from, and it's also known for simple produce and seafood. I think the most interesting thing I tried was the farinata, a chickpea flatbread that reminded me of an especially satisfying quiche and Korean pajeon.
Although the food is inspired by Liguria, I noticed some Asian influences as well. The steelhead trout with miso cream was incredible, the tuna with congee less so. One of the best dishes was actually of Roman origin, a bowl of cacio e pepe. We ordered it separately from the tasting and it was so worth it.
The bar and open kitchen make the space very warm and inviting, and I loved the casual vibe about it. There are plants hanging from the ceilings which provide a romantic touch. The main menu looked more traditional than the more experimental tasting, although maybe Ligurian food has dishes like that and I just didn't know. My pictures are a little dark, but it should give you a good feel for the ambiance and the seasonings used.