Any time you receive a Chef Hat, the color is always chosen randomly. The golden Chef Hat, in particular, is a highly valuable collectable and is not easy to find!
Don't give up though! If you keep completing the pool party and catering service and try your luck at the Fortune Hut, you will eventually find the Chef Hats you need!