Dude, you are soooooo late to the game. Patsy's has been around since the late 40's IIRC. One of my BIL's worked there in high school.
Yup, decent Dago grub.
There is also Lachugas at 35th and Tejon.
You missed the heyday though. That area was known as "Little Italy" and you had Mancinellis Market, Palgliacchis, Subway Inn, all gone now.
Gaetanos is decent but it is nowhere near what it used to be.