FOOD Vegetarian in Japan? Watch Out for the Fish Stock While Japanese cuisine might seem vegetarian-friendly on the surface, one of its most common seasonings is fish-based and hard to spot.