embellish

(v) to enhance or adorn  
Grandpa always embellished his big-fish stories.