Preheat oven to 350 degrees F.
Into a medium size mixing bowl, add cubed tofu.
Add olive oil and toss to coat.
Add garlic powder, ground black pepper, and sea salt. Toss again to evenly distribute seasonings.
Onto a parchment lined baking sheet, arrange tofu in an even layer. Keep the mixing bowl out; it will be used again.
Bake in preheated oven 40 minutes, gently stirring halfway through cooking time.
Remove from oven and place baked tofu in the mixing bowl.
Add pesto and gently toss to coat.
Serve warm, room temperature, or chilled.