Online ordering menu for Stromboli Pizza . Welcome to Stromboli Pizza restaurant. Our specialties include Margherita Pizza, Stromboli Pizza and Grandma's Pizza. Stromboli Pizza is located on 83 Saint Marks Place. Ordering online for delivery and carry-out now!