Had an early dinner here this past Sunday before attending a show. The brick and wood room was quite spacious. Most of the the seating in the room to your left as you enter is communal style and there is a long, attractive bar, with a display case for their fresh seafood, chilled on ice. However, the air was very musty due to the rain on Sunday, so the inside smelled quite damp and a little stuffy. To combat the dampness, the air conditioning was turned on full blast, which helped things somewhat. Hopefully the room is nicer when the weather is better.
The menu is a little intimidating due to its length. We asked for quite a bit of help from our server, who was excellent. She was also efficient at refilling our water glasses, which is always nice. They also have a huge gin and tonics list which seems to be the main draw here.
We started with a nice seared foie gras, served with some rhubarb, an excellent pairing. I'll also note that the online menu is a little out of date as this dish is listed differently. Our portion was not huge but also not small, and cost $10.50. Our padron peppers were delicious, charred and salty, but it's not really a dish that's hard to screw up.
I had wanted to try the razor clams a la plancha, to compare to Casa Mono, but the server informed us they were out. They were also out of the baked oysters with bone marrow crust (boo). We settled for the mussels with salsa verde instead. Well cooked and the sauce was tasty.
The jamon iberico bellota was also pretty good. I noticed that they hand slice (as is traditional and the method preferred by experts), so bonus points for that. They serve Fermin, which is pretty good but not as fatty and luxurious as the 5Js brand that they serve at Tertulia.
The mushrooms a la plancha with shallots and red wine were excellent, though a bit of a "standard" dish you see at many places nowadays. We also had the stuffed piquillo peppers with smoked tuna, crème fraîche, horseradish. Served cold, two peppers with what was essentially tuna salad inside. This was good but didn't seem to stand out in any way; however, it was a nice balance to the other dishes.
The cauliflower dish sounded much better on paper than in real life. Despite being served with jalapeno broccoli purée and Valley Thunder cheddar, the flavors were muddled and unfocused. It never really came together. This was the only serious misfire of the meal.
Overall, we had a nice time. The space is large and I imagine it fills up on weekend nights with people drinking. I'd go back if I were in the neighborhood, and try more of their seafood dishes, but I wouldn't go out of my way to eat at Cata.
Note: the entrance is not on Bowery, but on Stanton Street. The exterior is a little nondescript.