If your potatoes are too hard, allow them to cook through, slow and low is the way to go. Make sure that you have small 1/2″ cubes so they cook quickly in a skillet. If the cubes are larger, they will need additional cook time. If your potatoes are too soft, this is due to the type of potato used. Try to use Russet potato or any of the other types I mentioned above.