Wash and dry potatoes, then cut into halves. Heat olive oil in a large skillet over medium heat. Add potatoes, shallots, apples, sausage, maple syrup, mustard, thyme, salt and pepper. Mix to incorporate all ingredients.
Reduce heat to low, cover skillet and cook for 40 minutes, until potatoes are fork tender. Transfer to a serving dish and enjoy!