To prevent potatoes from sticking when frying, allow them to cook for a few minutes before moving them. Constant movement increases the likelihood of them sticking and falling apart. Using a heavy high quality pan and adding the potatoes to hot oil or fat can also assist in preventing sticking.