Gordo is a wandering level 30 quest giver located on the road between Deathknell and Brill in the Forsaken starting zone of Tirisfal Glades.
He starts the quest 
[5] Gordo's Task.
In World of Warcraft: Cataclysm Gordo will stop traveling and relocate to the newly built Calston Estate.
See List of Tirisfal Glades NPCs.
Trivia[]
In Spanish and Portuguese, Gordo means "Fat" (adjective).