Make the dressing by whisking together the sherry wine vinegar, orange juice and spices until spices are dissolved. Whisk in the olive oil until emulsified. Set aside.
Slice off the top and bottom of the oranges. Setting them on their flat bottoms, carefully slice away the peel and pith, leaving the fruit completely intact. Slice the whole, peeled, oranges horizontally in 1/4" slices. Slice into bite-sized pieces if desired.
In a large bowl, combine the arugula, cooked quinoa, olives, shallot, mint leaves and lime zest. Add the orange slices and drizzle 1/2 the dressing over the mixture. Toss and add remaining dressing as desired.
Heap on a plate and top with the feta cheese.