Make the Shrimp Taco Sauce – In a small bowl, whisk together the sauce ingredients and set aside for the flavors to meld. Transfer to a squeeze bottle if desired.
Prep the Toppings – Thinly slice cabbage, dice the avocado, finely dice the red onion, and coarsely chop the cilantro. Arrange toppings in small bowls for easy serving.
Season the Shrimp – Thaw and pat dry the shrimp with paper towels and place in a medium bowl. Add seasonings and garlic and stir to combine.
Cook the Shrimp – Place a large non-stick pan over medium-high heat. Add 1 Tbsp olive oil and add shrimp in a single layer. Sauté 1-2 minutes per side or just until cooked through. As soon as they are cooked through (white inside with some pink and red accents outside), transfer to a serving platter and set aside to cool.
Heat the Tortillas – You can toast the tortillas over a gas flame, on a griddle or in a skillet.
To Serve – Build tacos by arranging toppings and shrimp over each toasted tortilla. Serve drizzled with the taco sauce.