Preheat oven to 375°F (190°C). Line a baking tray with parchment paper.
Press tofu for 15 minutes to remove extra moisture, then slice into fillets. For carrot lox, peel long thin ribbons.
In a bowl, mix olive oil, soy sauce, lemon juice, maple syrup, paprika, cayenne, garlic powder, onion powder, thyme, salt, and pepper.
Coat tofu or carrots evenly in the marinade. Let sit for 15–20 minutes.
Arrange on tray, brush with extra seasoning, and bake for 25–30 minutes, flipping halfway through.
Serve hot with lemon wedges and sprinkle parsley for that glam touch.