In a large mixing bowl combine 1/2 cup plain Greek yogurt, 1/4 cup chopped cilantro, 1/4 cup fresh lime juice, and 1/2 teaspoon kosher salt. Add 2 cups shredded green or red cabbage and toss to coat. Cover and refrigerate until ready to assemble.
Pat 1 pound jumbo shrimp dry with paper towels. Place the shrimp in a mixing bowl and add 1 1/2 tablespoon extra virgin olive oil, 1 teaspoon paprika, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon kosher salt, a pinch of cayenne pepper, and the zest of 1 large lime; toss to coat.
Heat a large nonstick skillet over medium-high heat and add 1/2 tablespoon extra virgin olive oil. Add the seasoned shrimp and cook for 4 to 5 minutes, flipping once halfway through, until the shrimp are pink and curled—avoid overcooking.
Remove the shrimp from the heat and toss with the juice of 1 large lime.
Heat the tortillas and top with the cilantro-lime slaw, shrimp, sliced avocado, a drizzle of hot sauce, and minced cilantro.