Preheat oven to 375°F (190°C). Line a baking tray with parchment paper.
Press tofu for 15 minutes to remove moisture, then slice into fillets. For carrot lox, peel long ribbons.
Whisk soy sauce, olive oil, lemon juice, garlic powder, paprika, salt, and pepper in a bowl.
Coat tofu or carrot slices evenly in the marinade. Let rest for 15–20 minutes.
Arrange on tray and bake for 25–30 minutes, flipping halfway through.
For the sauce, blend vegan yogurt, mustard, lemon juice, dill, garlic, maple syrup, salt, and pepper until smooth.
Drizzle dill sauce over baked tofu “salmon.” Garnish with more fresh dill and lemon wedges.