Winger Wallace, a free agent summer signing from Millwall where former left-back Robinson is now first-team coach, has been a rare shining light for Albion this term.
He has chipped in with a couple of goals and quality deliveries from the flanks, as well as his all-action performances, have made him an early favourite with fans for Steve Bruce's side, who are back in action at home to Swansea on Saturday.
Robinson, whose Lions side welcome Albion on October 22, admits Wallace is missed at The Den for his influence on and off the pitch.
"Jed's a great player, he's a big loss for us," said Robinson.
"Not only what we lost on the football pitch but in the changing rooms as well. He's a great character.
"I knew he was going to go on and do well, especially here at the Albion.
"For him it's now time to shine and he's been doing that, I've watched some of the games. He's a breath of fresh air."
The former Baggies left-back is working under former Blues and Stoke boss Gary Rowett at Millwall.
He added: "Jed's got quality, especially in the wide areas when he delivers the balls.
"He asks questions, obviously the attackers haven't been there to put it in the goal at the moment but he keeps going it and they will score goals.
"Set-piece delivery as well, he's fantastic. He's got great energy, Jed, he works extremely hard for the team and is a great signing for West Brom."
Robinson returned to The Hawthorns and impressed in completing 90 minutes during last weekend's charity fixture, which acted as testimonials for long-serving club legends Chris Brunt and James Morrison.
The Watford-born full-back spent seven years at Albion between 2003 and 2010, making 238 appearances among which he won a series of promotion and was involved in the great escape in surviving relegation from the Premier League. Robinson played more than 750 times in his career before he retired from playing in 2018.