To unlock the Recipe Menu in Genshin Impact, you need to progress through the main story quests. As you complete certain quests, the Recipe Menu will become available, allowing you to access various recipes, including the sought-after Onigiri Recipe.