The cauliflower crust list includes cheese and a few house combinations, and the kitchen notes that any pie can be done on cauliflower crust.
Soy cheese is available on that crust. Prices are on the menu page — confirm the size when you order online or by phone.
Brooklyn's Finest Pizza is at 1250 Hylan Boulevard, Staten Island, NY 10305. Call (718) 815-7070.