Savea, who scored 46 tries in 54 tests for the All Blacks, signed a four-year deal with New Zealand Rugby in May 2015 that made him one of the highest paid players in New Zealand history, earning an estimated $800,000 a year.
However he was released from that deal last year following the Super Rugby season after agreeing a two-year deal with Toulon.
Boudjellal has now back-tracked on his criticism.
"At one point, it was him or me! Quit paying someone as much … especially at that rate. I may have been too harsh with him, but I am someone excessive and whole. I never shower with lukewarm water," Boudjellal told Midi Olympique.
Toulon currently sit 10th in the Top 14 standings. Savea has scored three tries in 22 games.