Rhodes joined Middlesbrough from Championship rivals Blackburn Rovers on transfer deadline day for an initial fee of £9 million, as reported by BBC Sport.
The 26-year-old striker is likely to feature against Leeds this evening, when Boro take on the West Yorkshire outfit at Elland Road in the Championship.
Leeds head coach Evans seems to be a massive admirer of the Scotland international and rates him highly.
“He’s not a player who’ll go past people at pace or produce spectacular goals from long range but he’s deadly inside the 18-yard box and there’s probably no-one better than him in the Championship,” Evans told The Yorkshire Evening Post about Rhodes.
“In no way will we be caught by surprise if he’s in the team. We’ll be ready for him and we’ll know what we’re doing against him.”
Rhodes had been on the books of Blackburn since 2012 and is rated as one of the best strikers in the Championship.
The Scotland international scored nine goals and created 14 chances in 24 Championship games for Rovers this season.
Rhodes had a pass accuracy of 64% and a shot accuracy of 50%, and won 64 headers, one dribble and six tackles.
During the 2014-15 campaign, the 26-year-old scored 21 goals and created 38 chances in 45 Championship games for Blackburn.