I've done it before with no problems. It's just a timing thing. I put the potatoes in first and let them boil for about 5 min. Then I put the eggs in and let them boil for about 5 min. Then I turned the whole thing off and let it sit for another 5-10 min...checking on the potatoes making sure they don't get too soft. When making potato salad I prefer to use the small yukon golds or the little red ones.