Soccarat Nolita -- yummy
Haven't had the paella yet, but the tapas and the wines i've tried were very good, as was their house made chili oil/sauce...i like the space too, in the secluded part of Mulberry just below Houston...
-----
Socarrat
284 Mulberry St, New York, NY 10012