Authentic Mexican Cookies use chopped pecan nuts. It depends on the region you live in which nuts are used. If you don't like pecans or you have walnuts on hand you can use chopped walnuts to make Mexican Wedding cookies.