Preheat oven 450° and line a cookie sheet with parchment paper. Arrange the frozen chokes on the sheet with “inside” of choke facing up. Bake 10 minutes.
Meanwhile place all ingredients except water in a bowl and mix through. Then add water in 2 tablespoon increments. We are going for a paste that can be spread over the chokes with a spoon. Let stand until the chokes are done.
Spread mixture over the artichokes hearts in a thin layer (1/4 inch) and return to the oven another 10 minutes.
This should start to char as well as char the choke ends. If not, add 5 minutes to baking time and check again until you see a bit of char on top and the spread is now firm and a bit crisp to touch.
Let cool a bit and place on a nice platter and garnish with fresh parsley.