Steam the Tempeh
Place sliced tempeh in a steamer basket over a pot with ~2.5cm of water. Cover and steam for 10 minutes to soften the tempeh and help it absorb more marinade.
Marinate the Tempeh & Pecans
Whisk together the soy sauce, rice vinegar, maple syrup, oil, cumin, smoked paprika, and black pepper. Toss the steamed tempeh strips and pecan halves in the marinade. Let sit for at least 30 minutes to soak up flavour.
Cook the Tempeh & Candy the Pecans
Air fry the marinated tempeh at 200°C for 6–8 minutes, flipping halfway, until crisp and lightly charred. Let cool slightly, then crumble into bacon-like bits.
For candied pecans: Spread marinated pecans on a lined tray and bake at 160°C for 8–10 minutes, stirring once, until golden and glazed. Cool completely — they’ll crisp up as they cool.
Make the Vinaigrette
Blend all vinaigrette ingredients together until smooth. Taste and adjust.
Assemble the Bowl
In a large bowl, toss shaved Brussels sprouts, julienned apple, candied pecans, and tempeh bacon bits with the vinaigrette. Top with crumbled vegan feta and extra pecans if desired.