Mix all ingredients except tofu. Slice drained and pressed tofu into ½" rectangles. Place in marinade. Marinate for at least an hour.
Spread olive oil on a parchment lined baking sheet. Place tofu on top. Bake at 400°F for 20 minutes. Flip and bake another 20 minutes, or until slightly crispy on the outside.