Poke a fork into the potato. You shouldn't feel a lot of resistance; the fork should go in easily. Or, try squeezing the potato gently. If it still feels rock-like, it's not ready yet. It should feel sort of squishy.