We went to Pizza by the Bay on Jerome avenue. Does not say Kosher on the outside and its a very small store so easy to miss, although there is a car park really close by. The pizza was fantastic- easily best pizza in brooklyn and probably in the whole NYC area. Also, the french fries- omg the fries.. Home-made, home cut and proper belgian frites- a perfect crisp to them and beautifully seasoned with a salt/ paprika mix. They also do make your own salads, mozarella sticks etc. Highly recommend.