Johnny Martino (born May 5, 1937) is an actor who was born and raised in Brooklyn, New York. He is most renowned for his portrayal of foot-soldier Paulie Gatto in the iconic American crime film, The Godfather.