Food historians believe that fideos pasta may be one of the earliest incarnations of pasta, and it certainly has a well documented history. In Spain, spaghetti pasta is sometimes called fideos, which can lead to confusion, since fideos is a distinct pasta shape. In Italy, fideos pasta is often called fidelanza or fedelini. Modern fideos is typically made from durum wheat. The pasta is short, thin, and slightly curved.