Use FRESH artichokes. If they're dry/shriveled, they will become tough, chewy, and jerky-like. However, if your artichokes are only slightly past their best, you can roast them after soaking them in lemon water overnight first. If they were super fresh, maybe you didn't roast them long enough.