It sounds like you need to renew the seasoning on your skillet. When the pan is well-seasoned, it's completely non-stick. I cook 'taters to a nice, crispy golden in my skillet all the time and never have a problem.

Lodge has a great page on care of cast iron cookware. There is a link on that page to their instructions for re-seasoning a pan.

Good luck!