Mix together all ingredients, except the tofu, in a small bowl.
Unwrap the block of tofu and cut it into a quarter piece being used for this recipe. Wrap it in a kitchen towel or paper towels. Alternatively, use a tofu press.
Place a few books or a heavy object on top of the tofu block. Make sure it isn't too heavy or the tofu will crumble.
Press tofu for at least 30 minutes, in order to press additional water out of the tofu.
After the tofu has been pressed, unwrap from the towel and cut into medium-thick rectangles, like they are in the photos.
Place the tofu in a shallow dish. Use a pastry brush to brush the oil mixture onto both sides of the tofu.
Place in the refrigerator for at least an hour to allow the tofu marinade flavors to absorb.
Once the tofu has been marinated for at least an hour, turn on a medium-sized skillet over medium-low heat.
Drizzle a little bit of olive oil into the pan, then evenly place the tofu pieces into the skillet.
Cook the tofu for a few minutes on each side, until browned. Use a rubber spatula to flip each piece over.
Once the tofu is browned, it is ready to eat. Enjoy with pita bread, roasted vegetables, crackers, salad or your favorite way to enjoy halloumi!