Add cilantro, salt, pepper, cayenne and 2 tablespoons of the olive oil to a large bowl and stir well to combine. Add shrimp and toss to coat evenly.
Heat remaining 2 tablespoons of olive oil in a large skillet over medium-high heat until hot. Add shrimp; cook and stir until pink and just cooked through, 3 to 4 minutes. Transfer to serving platter if desired and garnish with chopped cilantro. Serve hot with lime wedges if desired.