An update for readers on cuisine at Munich's new Lufthansa terminal (terminal 2). While (1) the entryway for departing customers (with passport checks, etc.) is on Level 04 and (2) Level 04 areas past the customs area are connected to certain Level 05 areas, there appears to be another food court-type area on level 05 that is outside of the customs checkpoint. This 05 area offered a sushi bar (both sit-down and take-out), a Japanese noodle bar and other Asian (and presumably non-Asian) dishes, with sit-down "fast" service available apparently. None of these items was sampled.
I took in 1/2 dozen oysters, and a bun with Matjes herrings (in season), from a restaurant/stand that had a red lobster/other crustacean as its logo, and that was on level 05 (and inside customs). Its facilities do not look like much, and most of its offerings seemed not particularly appealing. However, I noticed some French oysters, which turned out to be appropriately fresh (no mignonette; only lemon was available). The herring bun, while hampered by globs of a sweetish-cream-based sauce, was decent after the predominant portion of the sauce had been cast away. Also, the bun was only 2.50 euros or so. Overall, not good, but probably a decent alternative at Munich's new terminal.
I was looking around for authentic German sausage-based dishes, but they were not as easy to locate at the airport as one might imagine.