Prepare all your shrimp taco toppings and set aside. Mix the dry rub ingredients together in a small bowl. Mix and set aside.
Remove the tails from the shrimp and pat dry with a paper towel. Season all over liberally with salt. Add the dry rub and toss until the shrimp are fully coated. They should be heavily seasoned.
Heat oil over medium-high heat in a cast iron skillet or pan. Once warm, add the shrimp and cook for 1-2 minutes per side, or until golden brown and no longer transparent. If using larger or jumbo shrimp they may take a little longer.
Serve tacos with warm/toasted tortillas. Fill with a small handful of cabbage, 3-4 shrimp, chopped cilantro, and a nice drizzle of avocado salsa. Squeeze a lime wedge over each taco before eating.