The Sun reports Pulis is keen to bring in the 27-year-old, but the Honduran star will be forced to take a whopping pay cut in order to move to the Britannia Stadium.
Palacios is currently earning around £60,000-a-week at Spurs and has three years left on his deal.
Stoke are reportedly ready to offer the midfielder a salary of around £40,000-a-week.