Drain the tofu block and wrap it in a thick layer of paper towels and place on a plate.
To press the excess moisture from the tofu, place another flat-bottomed plate on top of it, then add an unopened can (or two) of beans on the plate to weigh down the tofu. Allow it to sit for 30 minutes.
Cut the tofu into 1/2-inch cubes.
In a medium bowl, whisk the soy sauce, rice wine vinegar, sesame seeds, garlic and ginger. Add the tofu and toss to coat. Cover and let the tofu marinate for 30 minutes.
Heat oil in a large non-stick skillet over medium heat. Add the marinated tofu and cook until nicely browned on all sides, about 4-5 minutes.