Ghana international Kevin-Prince Boateng scored on his debut in the Spanish top-flight on Monday night, helping Las Palmas to a shock 4-2 away win over giants Valencia.