Benihana Opens Restaurant in Plano Published December 8, 2008 Teppanyaki-style restaurant Benihana has opened its third North Texas store at the Shops at Legacy in Plano.