Если у меня есть эта строка в Python, как я декодирую его?

Вам нужно использовать urllib.unquote, но кажется, что вам нужно использовать его дважды :

>>> import urllib
>>> s = 'Tara%2520Stiles%2520Living'
>>> urllib.unquote(urllib.unquote(s))
'Tara Stiles Living'

После однократного снятия кавычек, ваш "%2520" превращается в "%20", что при повторном снятии кавычек превращается в " " " (пробел)".

>>> import urllib
>>> s = 'Tara%2520Stiles%2520Living'
>>> t=urllib.unquote_plus(s)
>>> print t
Tara%20Stiles%20Living
>>> urllib.unquote_plus(t)
'Tara Stiles Living'
>>>