Due to its abundance of plant genetic resources, Odisha is often called a genetic refuge. However, the south Odisha tribal regions, despite their abundance of natural resources, have received scant ethnobotanical research. Human cultural diversity in Koraput is well-known, and the area is also a biodiversity hotspot for several food crops and forest species. The purpose of this study is to consolidate all available information on the ethnomedical uses of wild plants by indigenous peoples in the Koraput district. The reviewed nutritional analysis studies show that numerous species have high nutrient content, some of which are superior to some domesticated varieties. Wild edible plants are used as indigenous food and remarkably improve the nutritional security of several tribal people of Koraput. However, systematic study on the nutritional potential of these wild edible plants is meager. The present study evaluated the Carbohydrate, Fat, Protein, and Fiber content in selected wild edible plants of Koraput. Research shows that several species of tubers are in danger of extinction and hence included on the IUCN Red List of Threatened and Endangered Species. For this reason, the optimal use of this biodiversity is to meet the inhabitant's present and future food. The medicinal needs depend on extensive phytochemical inquiry, safe conservation, and sustainable use of wild tuber, all require strong community participation, which also fulfills the Sustainable Development Goals (SDG) 2 and 3, i.e., zero hunger and good health and well-being.