Preheat the oven to 375°F (190°C). Line a baking tray with parchment paper.
For tofu: Press it for 15 minutes to remove moisture, then slice into fillets. For carrot lox: peel thin, wide ribbons.
In a bowl, whisk melted vegan butter, olive oil, soy sauce, lemon juice, garlic, paprika, maple syrup, salt, and pepper.
Coat tofu or carrots generously in the garlic butter mixture. Marinate for 15–20 minutes.
Arrange on the baking tray and brush with extra marinade.
Bake for 25–30 minutes, flipping halfway, until golden and aromatic.
Garnish with parsley and serve with lemon wedges.