what adhesive is best for exterior clay tile?

Thinset mortar. There's a special one for porcelain tile; any thinset will work for regular ceramic tile.