Most importantly, start with mashed potatoes made with Russet or Yukon Gold potatoes, which have a higher starch content, so they hold together better. When cooking your potato cakes, avoid flipping them too soon. Allowing them to brown long enough to create a crust on one side helps them hold together when you flip them.