While searching, keep an eye out for bonfires that can be lit using Pyrokinesis to create an updraft you can ride, or for shimmering ovals in the distance that can be attuned with the Stray Thought ...

Once you've gathered the required ingredients, head to a cooking station and place the above items into the pot - you'll need one piece of coal to start the cooking process.