Patsy's Pizzeria
2287 1st Ave
+1 212 534-9783
between 117th and 118th Sts
This is great old-school New York coal-oven pizza. Don't go overboard on the toppings, which are not the reason why you should go there. Get a plain pizza, and enjoy the wonder of a thin, nicely charred crust with delicious sauce and cheese that aren't heaped on but applied judiciously in a style that derives clearly from its origins in Naples. A couple should be able to down a pie or two with some salad without trouble for a meal, because the crust is so thin, but note that you can also get slices for takeout.
Settepani Restaurant
196 Lenox Ave
+1 917 492-4006
at 120th St