Press the tofu using a tofu press or by wrapping it with a paper towel and placing it between 2 flat surfaces with the top weighed down. Press for 15 minutes.
Make the Huli Huli sauce by combining the ketchup, soy sauce, date paste, apple cider vinegar, garlic, and ginger in a small bowl. Set the bowl aside until the tofu is pressed.
Cut the tofu into slices that are about ¼ of an inch thick. The length of the strips is up to you, depending on how you want to use it.
Place ¼ of the sauce in the bottom of a rimmed plate or flat dish. Add the tofu strips a few at a time. Use your hands to rub them with the sauce. Adding another ¼ of the sauce as you cover the tofu. Keep the reserved sauce handy as you’ll use it for baking.
Place ¼ of the sauce in the bottom of a rimmed plate or flat dish. Add the tofu strips, a few at a time, using your hands to rub them with the sauce. Add more sauce as needed to cover all sides of the tofu. Reserve the remaining sauce.
Marinate the tofu for at least 20 minutes or overnight in the refrigerator.
Preheat the oven to 425 F. (220 C.). Arrange the tofu in a single layer in a baking dish. Spread half of the remaining sauce over the tofu pieces.
Place the dish in the center oven rack and bake for 15 minutes. Then, flip the tofu pieces, spread the remaining sauce, and bake for another 10 minutes.
Check that the tofu is firm in the middle. If you want to bake it further, but it’s getting too brown on top, cover the tofu with foil and continue baking.
Serve warm with the remaining sauce over the top.