If it's a new kind, then it's new. If it's new, then it's a new kind. "Six and half dozen of the other", as they say. Both are puzzling though. We speak often of new dishes, new recipes, and new menus, but new "foods" are something only a chemist would dream about (and I wouldn't want to eat any of it).