Preheat oven to 450°F. Line baking sheet with foil. Place salmon on foil skin side down and rub fillets with 1 tablespoon olive oil, paprika, 1 teaspoon orange peel, and 1 garlic clove. Season with salt and pepper.about 4 minutes. Stir in tomatoes and basil and simmer to just heat through. Remove from heat. Season with salt and pepper to taste. Roast salmon in oven until fillets appear opaque on outside and are still slightly translucent in center, about 6 minutes. Transfer each fillet onto a plate and top with equal amounts of relish. Garnish with orange slices and basil sprigs before serving.