Could it have been Al's Restaurant? For old school red sauce Italian (including the famous "salad gondola") I highly recommend Al's on Cermak in Cicero. It's a real throwback along the lines of Sabatino's, but without the tuxedoed Matre'd and musicians.
Al's Restaurant & Pizza
6050 W. Cermak
Cicero, IL
708-656-1060
Steve Z.
“Only the pure in heart can make a good soup.”
― Ludwig van Beethoven