You need to collect all the ingredients in the area you start the game in. Once you have them all, at Nive Village there is a guy called Round-Eyed Man near the entrance who will make a Strawberry Cake for you and give you the recipe. Once you eat this, the trophy will unlock.
I am not sure if you can get this at the start of the game, I just assume you can. I got it after getting the Airship.
I found this video very useful. Shows each ingredient location and the NPC who you hand them to: