Slice tofu into slabs about ½-inch thick. Heat olive oil in a large skillet. The skillet should be large enough to hold all the tofu in one layer. Heat oil on medium heat. Place tofu slices in the skillet and cover evenly with balsamic vinegar and soy sauce. Let it cook for a couple minutes, give the pan a shake. Sprinkle on the cilantro, cook another minute, and then flip each piece of tofu.
You should see the tofu has started to brown on the first side. Continue to sauté, shaking the pan periodically, until most of the liquid has evaporated. Turn the tofu again and add more browning to the first side. When is done, both sides should be browned, and full of flavor.
