Palumbo Pizza offers a diverse menu featuring multiple pizza styles including Neapolitan, Grandma, and Sicilian pizzas, along with appetizers, salads, and specialty pizzas. The restaurant serves hand-tossed and pan pizzas with various toppings and sauce options.