Whether the toasted pasta is inspired from its origins in Spain or Mexico, some variations of fideos include the following ingredients: Spanish chorizo, ham, chicken, turkey, lobster, corn, onions, garlic, tomatoes, spinach, carrots, cilantro, green onion, Mexican cream, or crumbled cheese.