Press the firm tofu between paper towels to remove excess moisture, then cut into 1/2-inch cubes.
In a small bowl, whisk the eggs with the sea salt and black pepper until well combined.
Heat the toasted sesame oil in a large skillet or wok over medium-high heat.
Add the tofu cubes to the skillet and cook for 5-6 minutes, turning occasionally, until golden brown and crisp on all sides.
Remove the tofu from the pan and set aside.
In the same skillet, add the minced garlic, minced ginger, and sliced mushrooms, sautéing for 3 minutes until the mushrooms are tender.
Stir in the shredded cabbage and chopped tomatoes, cooking for another 3-4 minutes until the cabbage is slightly wilted.
Push the vegetables to the edges of the pan and pour the whisked eggs into the center, scrambling them until they are just set.
Return the tofu to the pan, drizzle with tamari, and toss all ingredients together for 1 minute until thoroughly heated and combined.