Cut the tofu into large cubes (about 1.5″ x 2″) and pat it dry with a towel. Add the olive oil to a non-stick pan and add the tofu cubes and a few pinches kosher salt.
Turn on the heat to medium-high. Cook 5 to 6 minutes until lightly browned on the bottom.
Briefly remove the heat to reduce spitting. Flip the tofu with chopsticks (the easiest method!) or tongs. Return the heat to medium-high and cook additional 5 to 6 minutes until browned.
Briefly remove from the heat again and drizzle with the sesame oil and soy sauce (watch for spitting). Return to low heat and cook for 2 minutes, then flip and cook another 2 minutes, until the color is darkened. Serve immediately, garnished with chives or green onion and sesame seeds if desired.