The people of Tengger, Indonesia have used plants as traditional medicine for a long time. However, this local knowledge has not been well documented until recently. Our study aims to understand the utilization of plants in traditional medicine by the people of Tengger, who inhabit the Ngadisari village, Sukapura District, Probolinggo Regency, Indonesia. We conducted semi-structured and structured interviews with a total of 52 informants that represented 10% of the total family units in the village. The parameters observed in this study include species use value (SUV), family use value (FUV), plant part use (PPU), and the relative frequency of citation that was calculated based on fidelity level (FL). We successfully identified 30 species belonging to 28 genera and 20 families that have been used as a traditional medicine to treat 20 diseases. We clustered all the diseases into seven distinct categories. Among the recorded plant families, Poaceae and Zingiberaceae were the most abundant. Plant species within those families were used to treat internal medical diseases, respiratory-nose, ear, oral/dental, and throat problems. The plant species with the highest SUV was Foeniculum vulgare Mill. (1.01), whereas the Aloaceae family (0.86) had the highest FUV. Acorus calamus L. (80%) had the highest FL percentage. The leaves were identified as the most used plant part and decoction was the dominant mode of a medicinal preparation. Out of the plants and their uses documented in our study, 26.7% of the medicinal plants and 71.8% of the uses were novel. In conclusion, the diversity of medicinal plant uses in the Ngadisari village could contribute to the development of new plant-based drugs and improve the collective revenue of the local society.