Preheat oven to 375°F (190°C). Line your 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 bowl, whisk Dijon mustard, yellow mustard, maple syrup, soy sauce, olive oil, lemon juice, garlic, paprika, salt, and pepper.
Coat tofu or carrot pieces evenly in the marinade. Let it rest for 15–20 minutes to absorb the flavor.
Arrange on the baking tray, brush with extra sauce, and bake for 25–30 minutes, flipping halfway through.
Garnish with parsley and drizzle any remaining glaze before serving.