Feel free to leave out the tofu if you like - I add it to make this a one skillet meal. I used the Wildwood Organics baked savory tofu here, it browns up nicely and holds its shape - though any extra-firm tofu will work. If you don't feel like shredding the Brussels sprouts, you could do a version of this recipes cutting them into quarters instead - a bit quicker as far as prepping the ingredients goes.
Cook the tofu in large hot skillet with a bit of salt and a splash of oil. Saute until golden, about 4 minutes. Stir in the garlic, wait a few seconds, now stir in the maple syrup, and cook another 30 seconds or so. Drain the apples, and add them to the skillet, cooking for another minute. Scrape the apple and tofu mixture out onto a plate and set aside while you cook the Brussels sprouts.
In the same pan (no need to wash), add a touch more oil, another pinch of salt, and dial the heat up to medium-high. When the pan is nice and hot stir in the shredded Brussels sprouts. Cook for 2 - 3 minutes, stirring a couple times (but not too often) until you get some golden bits, and the rest of the sprouts are bright and delicious.
Stir the apple mixture back into the skillet alongside the Brussels sprouts 1/2 of the pine nuts - gently stir to combine. Remove from heat and enjoy immediately sprinkled with the remaining pine nuts. This isn't a dish you want sitting around, the flavors change dramatically after ten minutes or so, and I think that is part of the reason Brussels sprouts get a bad rap. Even I don't like them after they've been sitting around.
Serves 2 - 3 as a main, 4 as a side.