He's also in Eddie Murphy's only film as a director, 1989's Harlem Nights. I would quite like to revisit that some time.
Also his role as the corrupt Police Chief in Once Upon A Time In America who gets his newborn baby swapped in the maternity unit as payback for getting involved with a strike was a very vividly upsetting moment in that film. Here's a quote from David Thomson's Biographical Dictionary of Film entry on the actor:
David Thomson in The Biographical Dictionary of Film wrote:In Once Upon A Time In America, Danny Aiello plays a bullying police chief liked and trusted by no one. He has just had a baby son, but the gangsters play a trick on him by removing identifying tags and putting the baby in a room full of look-alike infants. Primogeniture gone with the wind, and all the puff and bulk of Aiello the actor seething and weeping. The name of the chief is Aiello. Draw your own conclusion.
Some students have marveled that Aiello, credited with over seventy movies in the years from 1973 till now, did nothing until the ripe old age of thirty-seven. In fact, he was for years an official in the Teamsters Union who talked his way into acting jobs. He is a natural comic, a rather good singer, and a big soft show-off who likes to be the heavy. When well cast he is a treat - but trusted with too much he can inspire that practical jokester in all film units.
...He had his great chance being cast - beautifully - as Ruby. He was very good, but nobody wanted to know. He had another lead in Me and the Kid (93, Dan Curtis). But then he tripped up completely, being cast in the lead of the sour The Pickle. Nothing has been quite the same since that...