Arrange the sausage, potatoes, and shallots on a large baking sheet, and toss with the oil and spice. Roast for 15 minutes, then add the apples, and give everything a good toss again to combine the apples. Roast for the remaining 15 minutes until the sausage is crispy, the potatoes are golden and tender, and the apples become soft.