There are a number of restaurants serving Japanese hibachi-style food in NYC, but only one food truck does. Hibachi Heaven opened in the summer of 2012, and quickly expanded to two, then three trucks.