Not new but interesting because this neighborhood place has GREAT thin-crust pizzas and HOME MADE pastas and you'll have plenty of money left over...it a quick walk down Houston Street from the Angelika. Everyone loves this little place.
548 Laguardia Pl, New York 10012
Otherwise, for Old School Spanish Paella and awesome (white) sangria, head to...
Spanish, Seafood, Tapas
172 Bleecker St, New York 10012
At Sullivan St
Btwn Bleecker & W 3rd St