You can try re-writing the path 'on your way back', with a symbol different from the '*' you use to make visited path.
Example: replace
if mazeList[x][y] == 'E':
return True
with
if mazeList[x][y] == 'E':
mazeList[x][y] = 'o'
return True
and
if ((search(x+1, y, mazeList))
or (search(x, y-1, mazeList))
or (search(x-1, y, mazeList))
or (search(x, y+1, mazeList))):
return True
with
if ((search(x+1, y, mazeList))
or (search(x, y-1, mazeList))
or (search(x-1, y, mazeList))
or (search(x, y+1, mazeList))):
mazeList[x][y] = 'o'
return True
Hopefully, the path will be written with o's. Did not test it though