Set a nonstick skillet on medium heat, and once hot, add olive oil, onion and garlic. Caramelize for 2 to 3 minutes until the onions are brown and somewhat translucent (and be careful not to burn the garlic).
Once caramelized, increase the heat in the skillet and add frozen corn. Shake the skillet to mix the corn with onions and garlic and cook until the corn is lightly seared on the outside, about 2 to 4 minutes, then empty it into a bowl and place the skillet back on the heat.
Add the shrimp to the skillet and as it cooks, sprinkle in the seasonings. Shake and toss the shrimp in the skillet so the seasoning is distributed and the outside of all edges are seared. Cook for 6 to 8 minutes or until the shrimp turns plump and white. Set aside.
In a large bowl, mix ALL of the ingredients together. Season to taste with sea salt, pepper and fresh lime.