I am making red skin potato salad and I found at least 5 recipes online that say to boil the potatoes 10 min. It takes at least 30 min to get them done and they are still firm and do not fall apart.. If they are hard in the middle they are not done. This made me remember that most of the store made potato salad and many deli 's potato salad are way undercooked. Am I the only one who feels this way? Are there people who like half cooked potatoes in their potato salad?