Pat shrimp dry with a paper towel and set aside in a medium bowl. Whisk together remaining ingredients except for canola oil. Toss shrimp with paste.
Heat a large skillet over medium-high heat and add oil. Once hot add shrimp and cook in a single layer. Cook for about 2-2 1/2 minutes per side until the paste starts to caramelize and stick to the shrimp.
Remove shrimp to a serving plate and garnish with lime wedges and cilantro if desired. Serve immediately.
If the shrimp are too crowded in the pan they will not brown in the time it takes to cook them. They only take minutes to cook, so cook in two batches if you do not have a large enough skillet. Wipe out skillet between batches.