Whisk the olive oil, apple cider vinegar, maple syrup, Dijon, salt and pepper in a small bowl or jar until smooth. Set aside.
Toast the pecans in a dry skillet over medium heat for 3-4 minutes, stirring often, until fragrant, or spread them on a sheet pan and toast at 350°F for 5-6 minutes. Cool 5 minutes, then roughly chop.
Add the spinach to a large bowl. Core and thinly slice the apples, add them on top, pour over half the dressing and toss gently to coat.
Scatter the cheddar, pecans and cranberries over the salad, drizzle with the remaining dressing and serve right away.