On a conventional bike saddle height can affect how legs go through the pedal stroke. Too high a saddle and the legs can start to become unstable. Since most people have some asymmetry, one leg may experience the issue while the other doesn’t.

I assume recumbent bikes have something equivalent to saddle height.

Bottom line, perhaps this is a bike fit issue.