Paulie's Pizzeria in Schenectady offers a variety of pizzas including traditional, specialty, and gluten-free options, along with appetizers, salads, wings, and calzones. The menu features house favorites such as Hot Honey & Pepperoni Pizza and items like fried pickle chips and peanut butter explosion cake.