It somewhat depends on your own preference -- if you want smaller "new potatoes," the general rule of thumb is you can start digging them when the plants begin flowering (although I've grown some potato varieties that never did flower, so then it's more of a guessing game). If you want the largest possible potatoes, then wait until the tops die back. Or dig some anytime in between those two "mileposts" to cook up for supper.