Preheat a grill to medium-high on one side and lightly oil the grate. Combine 1 teaspoon smoked paprika, 2 teaspoons kosher salt, 1/2 teaspoon ground cumin, and pepper to taste; rub all over two 1-pound pork tenderloins (silver skin trimmed). Grill over direct heat until golden brown, 5 minutes per side, then move to the cooler part of the grill; cover and cook 8 more minutes, or until the meat reaches 145 for medium doneness. Let rest 5 minutes. To make the salad, toss 2 segmented oranges, 1/2 thinly sliced red onion, 1/4 cup parsley, 2 tablespoons each olive oil and sherry vinegar, and salt and pepper to taste. Slice the pork into thin medallions and top with the orange salad.
Photograph by Tina Rupp
Recipe courtesy Food Network Magazine