I love eating at Japanese restaurants! I have not had any problems eating:
hibachi steak, chicken, zuchini, mushroom, onion
sashimi and low sodium soy sauce w/ wasabi
miso soup (I actually have instant miso at home, it isonly 3ish carbs I think)
salad (even w/dressing)
edemami
Have fun!