I'm a right-foot-downer, and have always put the pannier on the left side.