Heat a small skillet over medium-low heat; add walnut pieces and cook until fragrant, about 2 minutes.
Whisk orange juice, olive oil, and white wine vinegar together in a large bowl. Add apple, persimmon, and toasted walnut pieces; mix to coat. Season with salt and cinnamon. Add lettuce and toss to combine.