Like with many other vegetables, overcooking them will leave you with a mushy texture and even diluted flavor. To prevent this from happening, test the artichokes after 20 minutes. If they’re still not done, allow them to cook for another 2-3 minutes and test them again.