Toss tofu with 1 TBS olive oil. Season with a few grinds or pinches of salt and pepper. Spread out on a parchment lined baking sheet and bake for 20 minutes. Flip, and move to one side of the sheet.
Toss the broccoli with the remaining ½ TBS olive oil and season with a few grinds or pinches of sea salt. Place on the opposite end of the sheet pan. Bake in the oven for 10 minutes, or until the broccoli is starting to brown and caramelize.
Meanwhile, mix together the peanut butter, rice vinegar, reduced sodium tamari or soy sauce, garlic, and chili paste. Serve the sauce with the tofu and broccoli.