Pizza Palace of Randolph offers a diverse menu including pizzas, calzones, stromboli, salads, subs, and dinner entrees. The restaurant features specialty pizza options such as Sicilian pies, pan round pizza with thick crust, and a Grandma Square Pizza.