a few people were concerned about bacteria from the egg shell but as others rightly pointed out, your boiling it so if there happens to be any bacteria it isn't going to survive. so in answer to the question can you boil potatoes and eggs together, you certainly can.