It's all about the process, a RH person usually takes the left lace in the RH & the right lace in the LH, they instinctively take the left lace over the right lace, then they loop the lace in the RH (left lace) & loop the LH (right lace) around it to tie it off.
However if in the first instance you take the RH (left lace) & go UNDER the LH (right lace) then loop the RH (left lace) as usual it will not come undone, it feels foreign the first 20 or so times, but you get used to it. You can tell you have done it correctly as the bow lays across the shoe/boot & not down it's length.
It is in effect tying a reef knot & not a granny knot.