Essentially, a teppanyaki restaurant is a Japanese steakhouse with American roots. While you don’t always get the Westernized showmanship of a Benihana’s, this type of restaurant does focus on preparation and presentation. Steaks are cooked on a hot grill and served immediately.