Make sauce by combining first eight ingredients in a small bowl. Mix in the mint. Cover and refrigerate until needed. Sauce can be made several hours in advance of serving.
Preheat the oven to 400 degrees F. Line a large baking sheet with parchment paper.
Rinse the salmon in cold water and pat dry. Trim off the fins and tail and discard. Make 6 to 7, 1/2" deep slits on one side of the flesh. Place the salmon, cut side up, on the baking sheet. Combine oil, paprika and cumin in a bowl. Brush this mixture on the fish; season with salt and pepper. Roast salmon 25 to 30 minutes, or until just cooked. Transfer salmon to a serving platter and serve with the sauce.