Not restaurants per se:
Caruso's Pastry Shop on Bleeker - as good as anything you'll find in Boston's North End.
Roma Sausage Co. - also on Bleeker. Kickass hoagies and grinders, stromboli's too. And you have to try the tomato pie.
Danielle Imports - 1556 Mohawk. Italian deli.