During the early weeks after his arrival from Besiktas, Tosun struggled to make an impact and was taken out of the first-team squad by manager Sam Allardyce.
However, Tosun has scored four goals in three games for the Toffees - including a double in Saturday's 2-1 win over Stoke City - and Walcott has admitted that he is delighted with the impact of the Turkish striker.
The England international told Evertontv: "I put in a few good ones at Stoke and Cenk showed his class. We see it every day in training. It always takes time to get used to the Premier League and a different culture and to get to know your teammates.
"He has settled in really well. He is a great finisher and a great man, as well. I am really pleased for him."
Allardyce has questioned why he received criticism for dropping Tosun earlier in the season.