Fideos tjestenina je skromna tjestenina s dugom i zanimljivom poviješću. Tjestenina se jede na cijelom Mediteranu, posebno u Španjolskoj i Italiji, a ponekad se može naći i u inozemstvu. Nekoliko različitih recepata koristi fideos, uključujući juhe i paellu na bazi tjestenine poslužene u Španjolskoj. Povjesničari hrane vjeruju da fideos tjestenina može biti jedna od najranijih inkarnacija tjestenine, a zasigurno ima dobro dokumentiranu povijest.
U Španjolskoj se tjestenina za špagete ponekad naziva fideos, što može dovesti do zabune, budući da je fideos poseban oblik tjestenine. U Italiji se fideos tjestenina često naziva fidelanza ili fedelini. Moderni fideos se obično proizvodi od durum pšenice. Tjestenina je kratka, tanka i blago zakrivljena. Čini se da se ovaj klasični oblik zadržao nekoliko stoljeća, kao i recepti koji koriste tjesteninu.
Povijest fideosa počinje u 13. stoljeću, kada je Španjolska imala veliko muslimansko stanovništvo. Čini se da je to fusion hrana, blisko povezana s kus-kusom, jelom od durum pšenice koje je vrlo popularno na Bliskom istoku. Zbirka muslimansko-španjolske kuhinje iz 13. stoljeća navodi jelo pod nazivom fidaush, u kojem se koristi fideos tjestenina. Jelo je osebujno jer se rezanci kuhaju u svom umaku, konvenciji koja je zadržana u mnogim modernim fideos receptima. Neki europski židovski recepti također koriste fideos ili vrlo slične sastojke.
U Španjolskoj se fideos kuha umjesto riže u paelli, posebno u južnoj Španjolskoj. Ova verzija paelle vrlo je bliska srednjovjekovnom fidaušu, a može se napraviti s raznim sastojcima. Morski fideos je vrlo popularan, a školjke kao što su školjke i dagnje su uobičajene inkluzije. Tjestenina se kuha u bogatom umaku s plodovima mora, a poslužuje se izravno iz lonca za kuhanje. Fideos tjestenina se obično prži na ulju prije dodavanja ostalih sastojaka, baš kao što je slučaj s rižom u paelli.
Mnoge juhe također koriste fideos, budući da duge tanke trake tjestenine dodaju zanimljive vizualne i teksturne dodire juhi. Posebno u Sjedinjenim Državama, kada je fideos dostupan, obično se prodaje posebno kao tjestenina za juhu. U tom slučaju može biti obogaćena jajetom za izdašniji okus. Komadići špageta izlomljenih na kratke komade također će dobro poslužiti za tu svrhu. Tjestenina se može kuhati zasebno i dodati u juhu, ili se može kuhati zajedno s juhom, oslobađajući škrob da se zgusne.