The Mexico international has signed a four-year contract with the Spanish side.
Dos Santos failed to make the expected impact at White Hart Lane since joining the club from Barcelona in 2008.
The 23-year-old is now set to get a fresh start at Real Mallorca.
“Real Mallorca have reached an agreement with Tottenham for Giovani Dos Santos on a contract for the next four seasons,” read a statement on Mallorca’s official website.
