The locally-famous Sicilian restaurant now offers customers full pizzas, having previously only served slices