In this paper, the effect of the extraction method on the concentrations of selected elements in yerba mate (Ilex paraguariensis) infusions is presented. Seven pure yerba mate samples (without additives) were selected, representing various types and countries of origin. An extensive sample preparation procedure was proposed: ultrasound-assisted extraction using two types of extractants (deionized and tap water) at two different temperatures (room and 80 °C). In parallel, the above extractants and temperatures were carried out for all samples by the classical brewing method (without ultrasound). In addition, microwave-assisted acid mineralization was carried out to determine the total content. All the proposed procedures were thoroughly investigated with certified reference material (tea leaves, INCT–TL–1). For the total content of all the determined elements, acceptable recoveries (80–116%) were obtained. All digests and extracts were analyzed by simultaneous ICP OES. For the first time, it was assessed how tap water extraction affects the percentage of extracted element concentrations.