Some dogs have a strong preference on right/left. I've known at least six dogs that will only shake hands with their left paw.
I didn't realize R/L preference was biased until I did the data analysis, and during the trials he was picking from both hands often enough that I perceived it as roughly 50% depending on the treats!