In a small bowl, mix together olive oil, cilantro, and ⅓ of the lime juice. Season with salt and pepper.
Add shrimp to a baking dish and pour over mixture. Toss until completely coated and let marinate 20 minutes.
Meanwhile, make slaw: In a large bowl, toss cabbage with mayo, remaining lime juice and Sriracha. Season with salt.
Heat grill to high. Skewer shrimp and grill until charred, 3 minutes per side.
Grill tortillas until charred, 1 minute per side.
Serve shrimp in tortillas with slaw.
