Gino's of Middle Village Pizza offers a diverse menu including regular cheese pizza, specialty pizzas, deep dish options, appetizers, salads, rolls, heroes, paninis, wraps, and pastas. The restaurant features both traditional and creative pizza varieties such as Grandma Pizza, Sicilian Pizza, and specialty options like Meat Lovers and Buffalo Chicken Deep Dish Pizza.