Preheat oven to 425 degrees F.
Place tofu on a cutting board and slice lengthwise into 4 thin pieces. Stack the pieces and slice again from the other side so that you now have 16 pieces.
Onto a parchment lined baking sheet, spread tofu slices in a single layer. Bake 10 minutes on each side.
To a large skillet over medium heat, add the olive oil. When the oil is hot, add spinach. Cook, stirring frequently, 2-3 minutes or until spinach is wilted.