Chef Katsutoshi Uezoma first discovered New Orleans while on a trip to New York.