Heat oil in the skillet and sauté red onions until beginning to brown and caramelize. Set aside to cool.
In the meantime, combine the remaining ingredients in a mixing bowl. Carefully toss along with cooled red onions.
Season to taste with salt and white pepper. Serve over your favorite grilled fish or with seafood tacos.