Enjoy the licorice flavors of fennel and the earthy zip of artichokes with this recipe for Braised Chicken With Artichoke Hearts and Fennel. You can steam fresh artichokes. It takes about 20 to 40 minutes. Artichokes are done when an inner petal pulls away easily and a sharp knife or skewer easily pierces the heart. Or buy canned, bottled, or frozen varieties. Look for no-salt-added products.