I'm left handed and it's most natural, it seems, to mount from the right side and lead off with the left foot, but I usually ride fixed....I start of on whichever pedal is closest to being ready to go

There's more here.