Fiorentina sent Udinese out of the competition at the last-16 stage a year ago, with Borja Valero's goal securing a 1-0 win at the Stadio Friuli.
That was the visitors' third straight win over Udinese in all competitions, but Francesco Guidolin's men have won both meetings with Fiorentina since.
A continuation of their recent form against Vincezo Montella's side will put Udinese in the driving seat as they seek to reach a first Coppa Italia final since the opening year of the competition in 1922.
However, they go into Tuesday's clash buoyed by a 2-0 win over Bologna that put an end to a four-match losing streak in the league.
Guidolin was pleased with his side's showing in the victory, which saw Antonio di Natale and Nicolas Lopez on target, and called on Udinese to carry their form into Tuesday's game.
"The more experienced players helped the younger ones throughout," he said.
“We played with a personality and fluency and, in the second half, we were solid. We must continue with this spirit and attitude going forward."
