The speaker overcame their fear of cooking by developing a mindset of taking action and learning quickly. They credit a marketing teacher for teaching them a similar approach to cooking.