Famed Italian restaurant Carmine’s is celebrating 35 years in business with its first “pizza.”