I'm going to start my review by being honest - I haven't been to Johnny's since I left Cleveland in 2006. I hope it hasn't gone downhill as one reviewer suggested, as, honestly, it is one place I still think about since I moved to San Diego.
In the several times I ate there, the sauteed calamari was wonderful. My friends, family, and I always ordered veal, so perhaps that is their specialty, but the only veal dish I found less than satisfying was the breaded veal, but I didn't order that for myself. :-) Is the menu innovative? No. But Johnny's and Mallorca are the two places I would seek out if I were to come back to visit. Cleveland has lots of great restaurants, but so many have changed since I left. Trendy restaurants come and go. Johnny's is one that is still there. Coincidence?