Cube the Tofu: Cut the tofu into 1/2" cubes and transfer to a large resealable bag or container. Set aside.
Make the Marinade: Whisk the olive oil, tamari, vinegar, maple syrup, liquid smoke, garlic powder, and smoked paprika together until evenly combined.
Marinate: Pour the marinade over the tofu and gently shake the bag to cover all tofu cubes. Marinate for at least 30 minutes, preferably overnight. The tofu can be enjoyed as-is, or proceed to the next step to bake it!
Bake: Preheat the oven to 415F. Drain the tofu and transfer it to a baking sheet, leaving space between each tofu cube; discard the marinade. Bake in the top rack of the ove for 15 minutes, then flip the tofu and bake for another 15 minutes.
Serve & Store: Serve immediately, as desired. Both the cooked & uncooked versions of the tofu can be stored in the fridge for up to 5 days.
Tofu: If you are using extra-firm tofu make sure to press it first, to remove extra liquid. Super firm tofu (also called high protein tofu) is pre-pressed and can be cubed straight away.
Gluten-Free: Use tamari or gluten-free soy sauce to keep this recipe gluten-free