רש"י על חולין ד:

מותר מיד - ואע"ג דלא שהה כדי לאפות דודאי עבר עליה הפסח מותר לכשרים לאכול מחמצן מיד:

מפני שהן מחליפין - בשל עובדי כוכבים דכיון דמצי לאכול התירא דחמץ של עובד כוכבים שעבר עליו הפסח מותר לא אכיל דידיה דחמץ של ישראל שעבר עליו הפסח אסור. ואע"ג דהשתא נמי איסור הוא לגביה דהא מתהני מחמץ שעבר עליו הפסח דאי לא דיהיב ליה לעובד כוכבים לא הוה יהיב ליה דידיה אפ"ה כל מה דמצי למעבד בהיתירא פורתא עביד ולדידן מיהא שרי דאין לך איסור הנאה תופס חליפין חוץ מעבודת כוכבים והקדש ושביעית. וי"א שאף לעצמו מותר וטעות הוא בידם דא"כ מצינו דמים לחמץ בפסח ולשור הנסקל שאם רצה מוכרו לעובד כוכבים ותנן האוכל תרומת חמץ בפסח פטור מן התשלומין ומדמי עצים: