Press the tofu for 10–15 minutes to remove excess moisture, then cube it.
In a large skillet over medium heat, add 1/2 tablespoon oil. Add tofu cubes and pan-fry until golden brown on most sides (about 6–8 minutes). Set aside.
In the same pan, add remaining oil, ginger, and garlic. Sauté until fragrant (about 1 minute).
Add chopped bok choy to the pan. Stir-fry until tender but still vibrant green (about 2–3 minutes).
Return tofu to the pan. Add coconut aminos, apple cider vinegar, and a pinch of sea salt. Toss everything together until coated and warmed through.
Plate warm, garnished with herbs if desired.