For shrimp: In a large skillet set over medium high heat add unsalted butter.
In a medium sized bowl add shrimp, paprika, curry and chipotle chile powder. Stir to combine.
Add shrimp to the pan of melted butter. Cook just until the shrimp is pink and firm.
For slaw: In a medium bowl add all ingredients and stir to combine. Let it sit while you prepare the shrimp.
For mayo: In a small bowl, whisk together mayonnaise and gochujang paste.
For serving: Top tortillas with slaw and shrimp, drizzle with gochujang mayonnaise and sprinkle with chopped cilantro and green onions.