Corleone's is SUCH an overlooked place, so much so that I completely forgot they existed. I had been here a couple times as a child with my grandmother and didn't give them a second thought until someone recommended them when I was looking for a nice, but low-key restaurant to celebrate an anniversary on a weekday.
Corleone's met and exceeded every expectation and really made this a special meal for us! Even though it was late in the season, and a bit damp outside, they accommodated our request for the patio -- which is absolutely outstanding and definitely does a spectacular job of making you forget you're in a strip mall in Parma. They really did a spectacular job of making the atmosphere out there. Our server was so pleasant and definitely went above and beyond with little things like lighting a fire for us.
And of course the food! The food was phenomenal. We started out with the flatbread appetizer, which is really just a thin crust pizza, but a very good one. For the main course we both opted for the NY strip steaks, which were not only a great portion for the price but much more importantly absolutely delicious.
This is definitely a great restaurant for a special occasion, but if you're not getting the steaks it also seems like a great place to just grab a bite in general. They have live music on certain nights, and play on the patio during the summer, which is definitely something I want to go back and check out. Highly recommend!