I've been frequenting Pellegrino's for at least five of my 6 1/2 years in NYC.
This restaurant serves high quality meals made with the freshest ingredients and will cook whatever you wish (off the menu) as long as they have the necessary components. Favorites include a custom-selected antipasto (bufalo mozzarella, prosciutto, white bean salad, roasted peppers and provolone), chicken scapariello and either filet mignon entrees. Seafood specialities are also very popular. Service is friendly and attentive.
Avoid other Little Italy tourist traps such as La Mela (dirty, disgusting and overpriced, yet always packed with tourists due to the "unique" family style service concept) and seek out the best including Pellegrino's, its sister restaurant Il Palazzo and Da Nico (great for budget-conscious groups), all in the same two block area.