Heat 1 tablespoon of olive oil over medium heat in a large, heavy skillet. Add the sweet potatoes and stir until all of the pieces are coated in oil. Cover and cook for 10 minutes, stirring often.
Uncover and add the remaining ingredients. Continue to cook until the Brussels sprouts and apples are tender, about 15 minutes. Taste for seasoning and adjust as needed.