I made the mistake of ordering a halal meal once going SEA-NRT, and it was... not particularly good. Needless to say I had the Japanese meal on the way back, and it was the best thing I've eaten on a plane since Delta gave me a steak on the way to Atlanta in 1998.