Grilling seems simple, and in some ways, it is. You take a protein or some produce, season it however you like, and throw it on a sizzling hot surface until it tastes delicious. What could go wrong?

On the Portuguese island of Madeira, espetadas are made by threading chunks of beef onto fresh-cut branches of bay. The ...