It took me a bit to figure out that the recipes are not unlocked by guess and check (which is how I got the first two). Maybe an indicator or some kind of notification for unlocking a new recipe.
When I had kiwi and strawberry in my inventory I tried so desperately to mix them together haha.
