UFC officials announced the bout on Friday.
Both men enter the bout trying to get back on track after having lost two of their three most recent bouts.
Gaudinot (6-3) is coming off of a loss to Tim Elliott at UFC 164 in August. That loss derailed his hopes of edging his way into the flyweight title talk after he had submitted John Lineker in May.
Harris (22-11, 1 NC), in his most recent fight, lost to Lineker at UFC Fight Night 30 in London this past October.
It’s interesting to note that Harris got his shot in the Octagon at UFC on FX 5 in October of 2012 by stepping in for Gaudinot, who had to withdraw from a fight with Darren Uyenoyama due to injury.