8,000 Great Places to Go
Unassuming on the outside, enchanting on the inside, La Paella in the East Village features a tapas menu to make your mouth water.
The food is pretty much perfect. I love the decor, down to the menu design, which has a beautifully distressed thick cover on it. The place is small and intimate, perfect for a date.
