Paleo

Anyone out there doing MFP in conjunction with Paleo? I did Paleo last year (about 80/20) and cutting the carbs seemed to really help me, but the weight came back on with a vengeance the moment I got off track.