embellish

(v) to enhance or adorn  
Grandpa always embellished his stories. The fish he said he caught got bigger each year.