According to reports, the two-way deal is for one year and is worth $575,000.
Paille, who helped the Boston Bruins win the Stanley Cup in 2011, became an unrestricted free agent when his three-year deal with the Bruins expired following the 2014-15 campaign.
The 31-year-old forward began the 2015-16 season with the AHL’s Rockford IceHogs, earning one goal and three assists in 31 games.
Paille registered 85 goals and 87 assists in 570 career NHL games over the course of 10 seasons with the Bruins and Buffalo Sabres since being drafted by the Sabres in the first round (20th overall) in 2002. He tallied six goals and 13 points in 71 games with the Bruins last season.
Paille signed a PTO with the Chicago Blackhawks this pre-season, but was released shortly after.