Jamie Oliver is apparently called "the Naked Chef" because of his simple, unadorned, "naked" style of cooking. He tends to prefer pure ingredients and simple recipes.

That said, it would be awfully nice if he took that title literally once in a while...