The Rayo Vallecano forward, once of Manchester United, smashed in a strike which keeper Ernan Siluane should have done better with.
Captain Ryan Mendes took advantage of a defensive mistake to double their lead.
Kevin Pina then hammered a brilliant strike into the top corner from outside the box to seal the win in Abidjan.