Traditionally called sopa de fideo, Mexican Noodle Soup is a traditional Mexican soup made from toasted fideo noodles cooked in a flavorful tomato-based broth. This variation of the sopa de fideo recipe does not toast the noodles. Instead, the noodles are added after the stock and water and cooked in the soup.