EWR-NRT was good
FWIW: I'm not an expert on Japanese food, but I opted for the Japanese meal EWR-NRT and found it very tasty. Everything smelled and tasted fresh, the flavors subtle and distinct.
The breakfast sounded too fishy for me, so I went Western.