The quest is unlocked after completing the Each Step Like Thunder scenario.
"Among the Yiga Clan's ranks is a food lover who's getting a little tired of the clan's all-banana diet. Maybe a taste of some veggies from Kakariko Village would cheer him up."
"After a delightful feast of veggies from from Kakariko Village, the Yiga foodie began quivering with excitement! That's exactly the kind of enthusiasm that will help revive the Yiga Clan."