A fun idea and cute presentation! As others have said, there are a lot of possible combinations, so the recipe book will be a nice addition.
The art style is very nice, but the game should run at 84x48 resolution - it seems it is higher than that with low resolution artwork.