Preheat the oven to 160°C (140°C fan) and gather your ingredients.
Gently heat the sesame oil in a non-stick pan and fry the star anise, cloves, cinnamon stick and fennel seeds for 30 seconds or until fragrant.
Remove from the heat and add the brown sugar and soy sauce.
Spread the nuts evenly on a non-stick baking tray and pour over the sauce. Stir through the nuts with tongs, then bake for 20 minutes, tossing a few times during cooking to make sure the nuts are coated properly in the soy and sesame mixture, and until the nuts are evenly toasted.
Allow the nuts to cool in the tray and then transfer onto kitchen towel to absorb any excess oil.
Place in an airtight container.