Fine dining in Tokyo tends to be a formal affair, but L'Alchimiste chef-owner Kenichi Yamamoto is trying to change that. Located along a low-key shopping street in Shirokane, his restaurant takes its cues from the new generation of informal but high-quality bistros in Paris.

Mr. Yamamoto calls his concept "pop gastronomy," a reference to...