I also eat raw smoked tofu blocks sometimes, but try cutting it into strips and sautéing them if you really want to give it a shot. You can eat that with whatever you like your fries with. I tend to go for a sriracha mayo.

Before you cut it up, drain any water from it, and wrap it in a clean dish towel, then press it under a cutting board or something flat for like 20 seconds on each side. If you get extra firm smoked tofu, that should be all you really need to do, but you can also toss it in seasoned flour (or a seasoned 1:1 mixture of flour and corn starch) first