Fideo is a thin Mexican noodle that is similar to thin spaghetti or vermicelli noodles. Most large grocery stores will carry fideo noodles, but if your store doesn’t then you can use broken up angel hair pasta.