In a medium-sized saucepan, bring the water, sugar and walnuts to a boil. Boil for 1 minute, then drain the liquid from the walnuts. Reserve 2 tablespoons of the walnut syrup. Transfer the walnuts to a sheet pan lined with parchment paper and sprayed with cooking spray. Season the walnuts with salt, cayenne and smoked paprika. Bake for 15 minutes until toasted and dry. Remove from the oven and set aside to cool.
In a large serving bowl, add the cabbage, romaine, bean sprouts, oranges, cherries and cheese. Top with the walnuts and toss with the desired amount of Lemon-Thyme Vinaigrette.
In a medium bowl add the lemon juice, simple syrup, mustard and thyme. Whisk in the olive oil and season with salt and pepper.