The Dutchman, who has been without a club since leaving UAE side Al Ain earlier this year, has signed only until 31 December 2016, however there is an option to extend the deal depending on performance.
“I am really excited," said the 29-year old. “It's a dream made reality to play in La Liga. It's the best league in the world next to the Premier League. I'm thankful to Deportivo for giving me this opportunity.
“They contacted me a few days ago and I didn't have to think much about it. I'm 100% certain I'll be here for the whole season."