Where did fish tacos start ?
In June 2009 , the company 's eight Hawaii locations were sold to Maui Tacos International , the New York - based company that operated the mainland locations under a franchise agreement .