The 52-year-old former Sunderland boss confirmed his interest in the duo and is confident that a deal for Sagbo can be completed, with the club having opened discussions with the Ligue 1 outfit.
|4/7||Hull are 4/7 with BetVictor to be relegated
"He's a little bit different to what we've got. He's quick, he's direct and he wants to run in behind.
"It's hard talking about a player who belongs to another club but there has been dialogue and we'll see where it takes us.
"We'll be patient and see what develops."
Bruce has been busy in the transfer window already, completing six signings so far, and admitted he would be keen on adding Palacios to his growing squad, who he worked with at both Birmingham and Wigan.
"We're not sure if Stoke are willing to let him go but if he did become available we would be interested of course," Bruce added.
"We have to wait to see if Stoke say he is surplus to their requirements but he's a player I've worked with before and like."