Bring your latest pay stubs also
The below is what my company's lawyer told me:
When traveling internationally, you should carry your original Advance Parole, EAD card, passport, and updated paystubs. Very often when individuals are traveling on Advance Parole, they may be asked to go to secondary inspection by the immigration officer, so please note that there could be possible delays at customs