Gary Brownstein, 3rd-generation member of the Jewish immigrant family that founded the iconic company in 1906, has charmed customers with creative specials like Mango Avocado Poke