The grill gives the best smoky fire-grilled flavor, but if you can't get to a grill or don't want to, you can roast the artichokes at 400 degrees on a baking sheet for about 20 minutes, or until charred.