I'm not familiar with American tofu, but I like to cut the block into wedges, and cook them on the pan with oil for quite a while on medium heat until they are pretty firm, then take them out again. Then cook your stir-fry normally, maybe extra saucy for the tofu to absorb when you add them back in at the end.