Moonbase

Adventure in Prolog is a rather decent online book covering introductory-level Prolog. In particular, I like how it explains the general operation of a Prolog interpreter—a thing most other introductory texts fail to do clearly.

I think it’s important that a tutorial convey enough information for a reasonably skilled programmer to write a working (if not efficient) implementation of the language subset covered.