I have never had problems at a japanese steak house. Everything they serve aside from the rice and carrots and white sauce is usually fine. If in doubt about any of the sauces, just use soy sauce.

http://atkins.com/Archive/2001/12/14-888297.html

Have a great time!
Jenn