Fideo means pasta in Spanish. This shape is used in many Spanish and Mexican recipes, such as the popular “Pasta de Fideos.” Fideo pasta also pairs well with vegetables and lean meats.