My local Japanese steakhouse IMHO is better than Tepp--and I've never been to Alfredo's.
Might I suggest another route and going French, Moroccan or even Mexican! I don't know--just was really disappointed--I guess b/c I expected a little more "mouse house" comedy like back when I was a kid and the steakhouse where I lived at the time--the guys made mickey mouse out of oil when they started cooking. Hadn't seen it since then and wrongly expected it at Tepp.
On the other hand--steakhouse dining in general is a lot of fun for a group--so perhaps your chef will be more comical than in my experience.