Sopa de fideo or “fideos soup” simply means “noodle soup.” This traditional recipe has deep roots in both Mexican and Spanish culture, with many crediting it to Catalonians in the 1600s.