Bio-based compounds, such as "green" surfactants and phytochemicals, are regarded as future sustainable resources for a vast range of applications in a modern society increasingly demanding economical, social, and environmental awareness. Natural compounds from plants (phytochemicals) are very sought by the pharmaceutical, cosmetic, and food industries. On the other hand, the growing interest in "green" surfactants (e.g., carbohydrate-based) is due to, inter alia, their preparation from renewable raw materials, ready biodegradability, and biocompatibility, among other reasons of fundamental, practical, economical, and environmental orders. Despite the wide range of potential applications of these bio-based compounds, their practical use is still limited due to many reasons such as poor aqueous solubility, volatility, reactivity, etc. Generally, when complexed with cyclodextrins, these biobased compounds enhance considerably their performance and potential applications. Thus, this chapter aims at recalling some general fundamental aspects of phytochemicals and "green" surfactants, such as structure, function, and applications. In addition, their interactions with cyclodextrins are discussed from a physicochemical point of view with special focus on the techniques, mathematic modeling, and thermodynamic parameters (e.g., interactions, stoichiometries, association constants, etc.).