Preheat oven to 375°F (190°C). Line a baking tray with parchment paper.
Press tofu for 15 minutes, then slice into fillets. For carrot lox, peel thin strips.
Whisk olive oil, soy sauce, lemon juice, maple syrup, paprika, garlic powder, salt, and pepper in a bowl.
Coat tofu or carrots evenly in marinade and set aside for 15 minutes.
On the tray, arrange tofu on one side and asparagus on the other.
Toss asparagus with olive oil, lemon zest, garlic, salt, and pepper.
Bake for 25 minutes, flipping tofu halfway through for even caramelization.
Garnish with fresh herbs and lemon wedges before serving.