Tony's Pizzeria in Brooklyn offers a menu featuring various pizza styles including Neapolitan, Sicilian, and specialty pizzas, along with salads, soups, appetizers, and calzones. The restaurant emphasizes fresh ingredients such as fresh mozzarella, tomatoes, and basil in many of their offerings.