Preheat oven to 400 degrees Fahrenheit.
Thoroughly dry the tofu. I like to wrap it in some paper towels or kitchen towels and leave it on a plate, with a pan on top of it to squeeze as much of the water out. I change the towels after 5 minutes or so. And repeat this 3-4 times.
When tofu is dry, slice it into thin slices - one block of tofu should have 8 slices or so.
Place the arrowroot powder on a plate.
Mix the spices together and leave these on another plate.
Dredge each slice of tofu in the arrowroot powder and then the spices. Place on a parchment-lined baking tray. Repeat until all tofu slices are dredged and placed on the tray.
Using the cooking spray, spray the tofu slices well.
Place the tray with spiced tofu in the oven to bake at 400 degrees for 15 minutes. Then, carefully pull out the tray and flip the tofu slices over.
Spray the flipped tofu slices with the cooking spray.
Place the flipped tofu slices back in the oven and let bake for another 15 minutes.
When it comes out of the oven, season them with salt and pepper.
You can also brush the slices/medallions of tofu with some olive oil to get the salt and pepper to grab on.
Serve warm.