Do frilled lizards have teeth

Yes, they are small and sharp.

Chlamydosaurus kingii are part of the Agamidae family which have distinct teeth (acrodont) where the tooth sits on top of the jaw without a socket.

The teeth are visible here:
http://www.corzonneveld.nl/selected/NT%20top%20end%2008/herpeto/Chlamydosaurus%20kingii%20505%20med.jpg

Example of acrodont dentition :
http://www.palaeos.com/Vertebrates/Bones/Teeth/Images/ToothImplantation1.gif

See:
http://www.jcu.edu.au/school/tbiol/zoology/herp/Chlamydosauruskingii.PDF