It should be paid before Eid prayer (or any day during Ramadan). There are some schools of thought that also allow for Zakat al-Fitr to be paid even before Ramadan. Consult with your local Imam or scholar if you need additional information.