Prep tofu prior to starting vegetables. Empty tofu from package and drain water. Place on a hard flat surface (like a cutting board), wrap in paper towels, place another flat surface on top with heavy items. Let sit for at least 15 minutes to press out excess liquid.
Combine ingredients for tofu seasoning: sea salt, nutritional yeast, onion powder, smoked paprika, turmeric, and black pepper. Set aside.
Cut tofu into cubes and place in bowl. Add 1 tbsp soy sauce, toss to coat. Once coated, toss tofu with 1 tbsp arrowroot or cornstarch and seasonings.
Cook in air fryer at 400F for 10 minutes, shaking at halfway point. I cooked in two batches so they weren't overcrowded in the air fryer.
Tofu can also be baked in oven at 400F on a parchment lined baking sheet. Bake approximately 15 minutes, then flip each tofu piece. Cook an additional 15-20 minutes.
Serve with stir fry vegetables and rice!