My IP address is surprisingly stable. (Know this because I have to update a work app when it changes.) I'd logged into and used many google properties after I cleared cookies. What I searched for on Youtube was not oven or housewife related.
My guess is these targeters are maybe too sophisticated and rely on reams of data, social media logins, and etc. If you run a adblocker and clear cookies once in a while, you can "hide in plain sight".
People over attribute things to The Algorithm. In truth, with little information to go on, it's often the case that no valuable ad was available to be shown and so it falls back. It's not that it's oven or housewife related. It may even be a wholly untargeted ad.