Yes! It's safe to cook potatoes that have sprouts. Just cut them out and proceed as normal. However, it should be noted that they may not keep well and are more likely to blacken when cooked.