The deleted scene of Clemenza having lunch and picking up the cannoli's were filmed at a Luna Restaurant. I found some information online that it was located on Mulberry St. Not sure how true that is but that is what I read.
If you look closely at the picture posted above of Clemenza exiting the restaurant, you can see the beginnings of what looks like an L on the restaurant's window. So it very well could be named Luna since it doesn't look at all like Louis'