To make the relish, combine all diced ingredients in a bowl. Add the juice of one lime, salad oil, salt and pepper to taste.

Rub salmon fillets with olive oil and season with salt and pepper, and sprinkle with the herb mixture. Place salmon on a high-heat grill, turn every 2 ½ minutes, for a total of 10 minutes. Remove salmon from grill and plate, topping each piece with the tropical relish and a cilantro sprig garnish.