Preheat oven to 375°F (190°C). Line a baking tray with parchment paper.
Press tofu for 15 minutes to remove moisture, then cut into fillets. For carrot lox, peel long, thin ribbons.
In a small bowl, whisk maple syrup, soy sauce, olive oil, lemon juice, mustard, garlic, paprika, salt, and pepper.
Coat tofu or carrot slices evenly in the glaze. Let marinate for 15–20 minutes.
Arrange pieces on the tray and bake for 25–30 minutes, basting halfway with extra glaze.
Remove from oven, sprinkle sesame seeds and parsley, and serve warm.