Along small watercourses, the growth and renewal of native willows and poplars (Salicaceae species) are hindered by the effects of past and recent man-made landscape alteration and climate change, while the selective foraging of the beaver (Castor fiber) is also becoming an increasingly important driver. Knowledge about foraging decisions can refine predictions about vegetational processes and help to develop better nature conservation and forest management strategies. We surveyed the woody plant supply (13,304 units) and its utilization by the beaver at 11 study sites along Central European small watercourses, at two fixed distances from the water. We collected information about the taxon, trunk diameter, and type of utilization (cutting, carving, debarking) of each unit. We built (generalized) linear mixed models aimed at answering questions regarding taxon and diameter preference, their interrelatedness, and their importance in foraging decisions. All of the factors examined had a significant effect on foraging decisions. Utilization was mostly explained by the taxon, with Salicaceae species being generally preferred and utilized in all diameter classes with a high ratio. Several further genera were frequently utilized (mainly Cornus and Ulmus), while others were almost completely avoided (including invasive Amorpha and Robinia). The beavers preferred units with a diameter of 5–9 cm. The type of utilization depended primarily on diameter class. Because native softwoods are the most affected by beaver impact, regardless of trunk diameter, their survival and regrowth should be consciously supported by increasing the water table and improving hydrological conditions.