After I posted this comment I looked up the etymology, the word “steak” literally comes from food being roasted on a stake. So, really, that should be the deciding factor - most steak we eat isn’t technically steak because it’s cooked in other ways.

Brazillian restaurants, the ones that come by with meat on a sword, should count as proper steak. Vegetables cooked in that manner could also be steak.