In a large bowl, wisk together mayonnaise and Sriracha. Add shrimp and mix until completely coated with the mixture.
Heat olive oil in a large skillet over medium-high heat.
Add shrimp in a single layer and cook, flipping once, until both sides are golden brown, about 3 to 4 minutes total.
Sprinkle with cilantro and serve immediately.