Chef Chika Tillman, working behind the counter she’s run for more than 20 years. Photo: Brent Herrig The early aughts in New York were something of…