Pierce the artichoke heart (the base of the stalk) with a fork; if it pierces easily, it's cooked. Another way to check is if you can effortlessly pull off a tender petal.