The 28-year-old England full-back scored two stunning free-kicks in the Toffees' 3-2 Premier League win at West Ham last Saturday, and the Magpies are on red alert as they prepare to head for Goodison Park on Monday night.
Asked what he planned to do to keep Baines at bay, Pardew said with a smile: "We have got this great idea - we are going to have a wall and then piggy-back a wall on top, and then we are going to forget about the cross."
Pardew is well aware of the threat posed by Baines and understands the potential cost of conceding free-kicks within his range.
Indeed, Newcastle were made to pay in similar circumstances at the weekend when a needless foul allowed Hull winger Robbie Brady to send in a free-kick from which Ahmed Elmohamady equalised on the way to a 3-2 victory for the Tigers at St James' Park.
However, he admits it is sometimes difficult to deny opponents opportunities when they are piling on the pressure.
Pardew said: "It's difficult when you are under pressure and they build a bit of heat and you make a rash challenge, as we did on Saturday. It cost us an important goal, that tackle.
"But likewise, Yohan Cabaye, Everton will be under the same orders because trust me, Yohan Cabaye is as good as Leighton Baines from there."