The adored bakery and restaurant is known as a Hawaiian tradition will be the first restaurant to be opened outside of Hawaii.