Press the tofu. Wrap the block in a towel and weigh it down for 15–30 minutes to remove excess water.
Make the marinade. Whisk together olive oil, lemon juice, red wine vinegar, garlic, oregano, soy sauce, Dijon, salt, and pepper (plus any optional add-ins).
Marinate. Cut the tofu into cubes or thick slabs, add to the marinade, and turn to coat. Cover and refrigerate at least 30 minutes, ideally 2–4 hours or overnight.
Cook. Bake at 400°F (200°C) for 25–30 minutes flipping halfway, OR pan-fry 3–4 minutes per side, OR grill on skewers 3–4 minutes per side, OR air-fry at 380°F (190°C) for 15–18 minutes.
Serve in bowls, pita, salads, or on skewers. Garnish with extra herbs and a squeeze of lemon.