Midrash sur La Genèse 8:12

And again [Noach] sent forth the dove out of the ark . . . And the dove came in at evening, and here, an olive leaf torn off in her mouth” [Gn 8:11]. “An olive leaf torn off in her mouth”—From where did she bring it? R’ Bibi said: The gates of Gan Eden were opened for her, and from there she brought it. Said R’ Abahu: Had she brought it from Gan Eden, couldn’t she bring something special, cinnamon or balsam? But she gave [Noach] a hint, and said to Noach: Better is bitterness from this and not sweetness from beneath your hand.