Pandan is a tropical plant that has fragrant leaves which are widely used for flavoring cuisines of Southeast Asia and South Asia. Pandan leaves are naturally sweet and have a soft aroma. It has grassy vanilla with a hint of coconut flavor. It is commonly paired with coconut in most Southeast Asian desserts. You can find pandan in most Asian markets either fresh or frozen. The leaves are normally about 12-20 inches long depending on the variety.