The Albanian-born, Europe-trained chef has been in Cleveland since he was 20 years old, working at places such as Heck’s, Beachcliff Tavern and Luca. He purchased the building last summer.
The unique structure on the border of the Edgewater and Cudell neighborhoods began life across the street as the Spaghetti Grill. The business was purchased in 1947 by Palmina DiFilippo and her daughter Theresa, who opened Palmina’s. At some point, the building was relocated across the street to make room for an RTA station. In 1993, Carla and Gilda Carnecelli, grandchildren of the original owner, reworked the building into the Italian restaurant Palazzo. That restaurant cruised along until about 2002, when it closed.
“I’m an Eastern European and I’ve always loved that construction, so one day I decided that I’m going to take a chance,” Zaloshnja explained.
On the roster are traditional Italian appetizers like antipasti platters, wine-steamed mussels, ricotta-stuffed artichokes and frutti de mare. There are a half dozen pastas, from gnocchi arrabiata and fusilli Bolognese to veal-stuffed tortellini in cream sauce. Pizzas, like a Margherita and one with sausage, prosciutto and ricotta, are baked in the original brick oven that came with the keys. Hearty meat-driven mains include grilled pork chops, osso bucco, veal saltimbocca and duck in orange sauce. Homemade desserts include gelato, cannoli and crème brulee.
“I’m third-generation and in my experience, if you do good food and good service, people, no matter where you are, will come support you,” says the chef. “They’re going to give you a chance, at least, and if you’re smart enough, you can keep them.”
Sign up for Scene’s weekly newsletters to get the latest on Cleveland news, things to do and places to eat delivered right to your inbox.This article appears in Jun 5-11, 2019.







I was there yesterday evening. Excellent. I highly recommend this restaurant.
Can’t wait to go there. It’s been years.
My wife and my mother-in-law ate there when they both worked in the neighborhood, more than fifty years ago. I think I need to make a reservation for two for Bastille Day, which is also my wife’s birthday.
This place will be out of business within 6 months. People will go once and never come back due to being harassed by bums.
A great old school spot, hope they find great success!
YouHateToSeeIt – Not if you stay away.
Bums? Been driving by there for years. What bums?
Who is the target audience? Geriatrics? People stuck in the 80s? People that have a BMI over 30?
People who want to spend a little extra moolah for traditional Italian food in a traditional restaurant setting that doesn’t have all the glitz and bullshit that too many “cool” Cleveland restaurants all seem to want to have.
Does that include geezers and people who were already alive and/or adults in the Eighties and who don’t care about some extra pudge? Perhaps. But the target audience probably doesn’t include asshats like you, so stay away, capeesh? If you go anyway and mouth off, maybe they’ll break your face.