Sort the cranberries: Rinse the fresh cranberries under cold water and pick out any soft, bruised, or shriveled ones. Drain well in a colander before measuring.
Prep the orange: Scrub the orange well since the peel stays on, then quarter it and remove any visible seeds. Leaving the peel intact is what gives this relish its citrus punch.
Pulse the orange first: Add the orange quarters to a food processor and pulse about 10 times until broken into small flecks. This helps the peel blend evenly instead of leaving large bitter chunks.
Add cranberries and apple: Add the cranberries and quartered apple to the processor with the orange. Pulse in short bursts until everything is chopped into pea-sized pieces, not a smooth puree.
Transfer to a bowl: Scrape the chopped mixture into a medium mixing bowl, including any juice left in the processor bowl.
Stir in sugar and spices: Add the sugar, fresh ginger, cinnamon, and orange zest if using. Stir well with a spoon until the sugar starts to dissolve into the juices.
Taste and adjust: Taste the mixture and add an extra tablespoon of sugar if it still tastes sharply tart, since orange sweetness varies by season.
Chill the relish: Cover the bowl and refrigerate for at least 2 hours, or overnight, so the flavors settle and the texture firms up.
Fold in pecans and serve: Right before serving, fold in the toasted pecans so they stay crunchy. Spoon the relish into a serving dish alongside the main meal.