كتب : Hatem Maher
The Venezuela striker opened the scoring in the 17th minute before Daniel Guiza scored twice in the 21st and 31st minutes.
Borja Valero put the game beyond doubt in the 37th minute and scored again four minutes later to heap more misery on the hosts.
Arango notched a brace early in the second-half to complete his hat-trick and lead Mallorca to an impressive victory.
Mallorca moved to 11th spot in the league table with 34 points while Recreativo slipped to the relegation zone.
They lie second from bottom on 29 points.