The versatile 28-year-old Curacao international defender, who joined the Toffees from Southampton in the summer, has spoken out on the impact of the 63-year-old which has heralded a run of five wins in eight matches.
Allardyce arrived at Goodison Park in early November to replace the sacked Ronald Koeman as the Toffees were looking set to be dragged into a relegation dogfight despite a huge outlay in the transfer market during the summer.
But they are now sitting pretty in ninth spot and are 10 points clear of the drop zone and Martina is in no doubt that the former England boss deserves all the plaudits for their good run.
"He [Allardyce] has come here with a game plan and he is really clear on that," said Martina.
"He is a really good coach and is clear and explains everything really well.
"We understand each other much better, we know that we need to win and keep a clean sheet.
"Defensively we are strong and we don't concede quick goals."
On his own form, Martina added: "My confidence has grown more, I need to learn more, but I think I am in the right way now."