Which is better: an HTML site map or XML Sitemap? - Video by Google, "HTML site map v/s XML Sitemap. Which one is yummy for Google search engine

Raj in India asks:

"HTML site map v/s XML Sitemap. Which one is yummy for Google search engine spider?"