The plural is "Pasteis de Nata". The usual way to make the plural in words ending in "el" is replacing it with "eis". "Hotel" and "Pincel" turn into "Hoteis" and "Pinceis".