Paul Fuapapa Soliai (born December 30, 1983) is a former American football defensive tackle. He played college football at University of Utah. He was drafted by the Miami Dolphins in the fourth round of the 2007 NFL Draft. He has also played for the Atlanta Falcons and the Carolina Panthers.