The Cowboys signed Paea during the offseason.
Carroll, a defensive back, signed a three-year, $10 million deal that included a $3 million signing bonus after starting 16 games last season for the Philadelphia Eagles.
Paea played at Oregon State from 2008-2010 and was named the Morris Trophy victor as the best defensive lineman in the Pac-10 in 2009 and 2010. They selected him in the second round of that year's draft and he played there the first four years of his career, two with current Cowboys defensive coordinator Rod Marinelli.
Paea had four tackles in those four appearances and has also played for the Browns, Redskins and Bears during a career that started in 2011.
Paea appeared in 83 National Football League games with four teams and recorded 129 total tackles with 14 sacks.