We too ate there in October shortly after they opened from their remodelling. We love it there. It is great fun, the atmosphere is wonderful and the service is quick and appropriate. The chef prepares your dinner at the grill right at your table. This is part food prep and part entertainment.
The room is beautiful, but know that you will be seated with others if you are a party of less than 8.
In October we had:
I had the Assorted Tempura - shrimp, chicken breast and seasoned vegetables with a Japanese dipping sauce for an appetizer. Even though I don't like fried shrimp (DH does

) this was great. DH and DS had for an appetizer Garden Salad. This is a vast improvement over the old salad. It was large, fresh and great.
For Entrees we had: Me Nihonbashi - sirloin steak and chicken breast This was great. A disappointment for me after the reopening was the removal of all of the scallop combination meals. I always got a scallop and sirloin meal. But I went knowing this and I was happy.
DH and DS had Asakusa - sirloin steak and large shrimp and they enjoyed this very much.
We love Teppan Edo and would recommend it to everyone.