You can find Alba's menu at their website: http://albadsm.com (note, doesn't load well on mobile). I'm not sure how to classify the food they serve, I suppose contemporary American might fit.
Perusing, the salads and soups looked delicious, but I had heard good things about "Chef's Vegetarian" so I asked. The waiter was extremely helpful in describing the dish in great detail and noting what could be added/removed to make it vegan. When I mentioned that I wasn't a fan of mushrooms, he offered to sub sautéed veggies instead. That is a good waiter :-) I ended up with what they called a Potato Roti with mixed veggies. The dish itself was as if they had cooked shredded potatoes in a cake pan and then taken a slice. Served with a true mix of veggies though all I can remember now was the zucchini. There was also what the waiter had described as a light blue cheese sauce. I wouldn't call it light, but it was delicious! I ordered a mid-price glass of red wine to round out the meal.
Alba isn't cheap-it is probably the most expensive meal I've had in awhile, but it was good. I'll put it on the list of splurge dining locations for sure.
Alba is located at what I would consider to be the northern edge of the East Village on E 6th st.