If your artichokes are turning out tough, it's a sign that you need to boil them a bit longer. Make sure they're tender before you throw them on the grill.