The interactions of starch with lipids, proteins, and other major food components during food processing are inevitable. These interactions could result in the formation of V-type or non-V-type complexes of starch. The starch-lipid complexes have been intensively studied for over five decades, however, the complexes of starch and polyphenols are relatively less studied and are the subject of recent interest. The interactions of starch with polyphenols can affect the physicochemical properties and its digestibility. The literature has highlighted several green methods such as ultrasound, microwave, high pressure, extrusion, ball-milling, cold plasma etc., to assist interactions of starch with polyphenols. However, comprehensive information on green methods to induce starch-polyphenol interactions is still scarce. Therefore, in light of the importance and potential of starch-polyphenol complexes in developing functional foods with low digestion, this review has summarized the novel green methods employed in interactions of starch with flavonoids, phenolic acids and tannins. It has been speculated that flavonoids, phenolic acids, and tannins, among other types of polyphenols, may have anti-digestive activities and are also revealed for their interaction with starch to form either an inclusion or non-inclusion complex. Further information on the effects of these interactions on physicochemical parameters to understand the chemistry and structure of the complexes is also provided.