Fideose pasta on pika ja huvitava ajalooga tagasihoidlik pasta. Pastat süüakse kogu Vahemere piirkonnas, eriti Hispaanias ja Itaalias, mõnikord võib seda leida ka välismaalt. Mitmed erinevad retseptid kasutavad fideosid, sealhulgas supid ja Hispaanias serveeritud pastapõhine paella. Toiduajaloolased usuvad, et fideos pasta võib olla pasta üks varasemaid kehastusi ja sellel on kindlasti hästi dokumenteeritud ajalugu.
Hispaanias nimetatakse spagetipastat mõnikord fideodeks, mis võib tekitada segadust, kuna fideos on eristatav pasta kuju. Itaalias nimetatakse fideos pasta sageli fidelanza või fedelini. Kaasaegne fideos on tavaliselt valmistatud kõvast nisust. Pasta on lühike, õhuke ja kergelt kumer. Tundub, et see klassikaline kuju on säilinud mitu sajandit, nagu ka pastat kasutanud retseptid.
Fideode ajalugu algab 13. sajandil, mil Hispaanias elas suur moslemitest elanikkond. Tundub, et tegemist on fusioontoiduga, mis on lähedalt seotud kuskussiga, kõvast nisust valmistatud roaga, mis on kogu Lähis-Idas väga populaarne. 13. sajandi moslemi-hispaania toiduvalmistamise kokkuvõttes on loetletud roog nimega fidaush, mille valmistamisel kasutatakse fideos pastat. Roog on omanäoline, kuna nuudlid on keedetud nende kastmes, mis on säilinud paljudes kaasaegsetes fideo retseptides. Mõnes Euroopa juudi retseptis kasutatakse ka fideosid või väga sarnaseid koostisosi.
Hispaanias keedetakse paellas riisi asemel fideosid, eriti Lõuna-Hispaanias. See paella versioon on väga lähedane keskaegsele fidaushile ja seda saab valmistada mitmesugustest koostisosadest. Mereandide fideos on väga populaarne, kusjuures tavalised on karbid, näiteks karbid ja rannakarbid. Pasta keedetakse koos mereandidega rikkalikus kastmes ja serveeritakse otse keedupotist. Fideose pasta röstitakse tavaliselt õlis enne teiste koostisosade lisamist, täpselt nagu riisi puhul paellas.
Paljudes suppides kasutatakse ka fideot, kuna pikad õhukesed pastaribad lisavad supile huvitavaid visuaalseid ja tekstuurilisi hõngu. Eriti Ameerika Ühendriikides müüakse seda tavaliselt spetsiaalselt supipastana, kui fideos on saadaval. Sel juhul võib seda rikkalikuma maitse saamiseks rikastada munaga. Sel eesmärgil sobivad hästi ka lühikeseks lõigatud spagetid. Pasta võib keeta eraldi ja lisada supile või keeta koos supiga, vabastades selle paksendamiseks tärklise.