- May 9, 2026
-
-
Loading
Loading
The ingredients are the same, but the name, logo and menu are new at the tucked-away pizzeria on Longboat Key, now emblazoned with the name Costello’s Neighborhood Pizza.
Previously known as Solorzano’s, owner Kenny Palin already has new signs, menus and social media pages for the pizza place at 5610 Gulf of Mexico Drive, Suite 4. The Gulf Gate location at 6574 Superior Ave. in Sarasota has also been rebranded.
The five-year franchise agreement Palin signed with Solorzano’s reached its end, and he decided to take the opportunity to rebrand.
Palin, who grew up in Attleboro, Massachusetts, outside of Boston, renamed the Longboat Key and Gulf Gate pizzerias after his late grandmother, Margaret “Peggy” Costello.
"She loved me unconditionally. So I was always really close with my grandmother," he said. "I lived with her for the first six years of my life with my mom. So I named it as an homage to her. I think this would be something she’d be really proud of.”
The pizza is described as a thin-crust, New-York-style pizza. The name is Irish.
“An Irish guy from Boston making thin crust East Coast pizza on an island in Florida! What’s not to love,” Palin wrote in a Facebook comment on a post announcing the rebrand.
Appetizers including jalapeno poppers and meatballs, pasta, salad, garlic knots and wings add variety to Costello’s offerings. Palin said the premium ingredients customers are accustomed to — including fresh-cut veggies, Grande brand mozzarella cheese and dough — remain the same, but the menu has been reworked with new offerings.
“Most of the menu items now kind of pay homage to the things that are more personal. Some of our menu items reflect certain areas around the country where tourists come from maybe to remind them a little of home. Some pay homage to Boston, which is my upbringing in Massachusetts,” Palin said. “It’s definitely more personalized to me and my brand.”
The Longboat location has a dual-faceted clientele, Palin described, with local workers and town employees frequenting the pizzeria for lunch and locals ordering takeout and dining in for dinner. Open until 10 p.m. daily, Costello’s offers delivery through a third party with a $25 order minimum.
Palin’s rebrand comes after years of serving as general manager, then owner, of the two pizza restaurants.
He started out working for the Solorzano's owner and served as his general manager for all its locations for about seven years before buying the two locations.
“I worked seven days a week for seven years straight, and then I bought those two locations,” Palin said. “It wasn’t exactly the most pleasant exchange in the rebrand from the prior name. There were some challenges that I had to overcome.”
Palin said those included a lack of freedom to personalize the branches he owned after purchasing the two Solorzano's locations under the franchise agreement.
Today, Solorzano's only remaining location is on Webber Street in Sarasota.
“There’s definitely been some tension,” he said. “To a certain extent it was limited. I also am the type of person where I want to be known and respected for my own reputation. I don’t want to answer for what other people say and do, so that was a big part of it for me was being able to get out on my own and for people being able to associate me with the business rather than things done by the previous owner.”
