Most commonly, Mexican wedding cookies are made with either walnuts or pecans. They both work well because they have a softer consistency, even when they are raw. If you use a harder variety of nuts, like almonds, just make sure they are ground extremely fine. This will prevent any unwanted crunchiness in your cookies.