Some charming carnivores (possibly omnivores) over at Lifehacker offer some handy advice (that they gleaned from Men's Health): you can check the done-ness of your steak by comparing its elasticity to that of the meaty part of your hand. See chart. No word yet on whether this works with vegan steak.