i had the exact same problem on my older bike that got stolen... and now on this bike too. Usually teflon fixes it, but i find using silicon lube will fix the creaking

i only get it on the right side as well, if i pedal down hard enough at an angle.
your best bet is to get rid of the dirt that gets stuck in random places in the bracket