Make sure when you are dicing your potatoes, that they are similar in size. If you cut some small and some large, they will cook at different temperatures. You will wind up with some super mushy potatoes and some hard in the center. I also always poke my potatoes with a fork before pulling them out. If they are fork tender, you're good to go!