In a large mixing bowl, combine the shrimp, minced garlic, olive oil, smoked paprika, cayenne pepper, cumin, lime juice, salt, and pepper. Toss well to coat the shrimp evenly with the spices.
Cover the bowl and let the shrimp marinate for at least 15 minutes to allow the flavors to meld.
While the shrimp is marinating, heat a non-stick skillet over medium-high heat.
Once hot, add the shrimp to the skillet in a single layer (you may need to do this in batches). Cook for about 2-3 minutes on each side, or until the shrimp are pink and opaque. Remove from heat.
In the same skillet, lightly toast the corn tortillas for about 30 seconds on each side until warmed and pliable.
To assemble the tacos, place a spoonful of shredded red cabbage on each tortilla, followed by a few pieces of garlic shrimp. Top with avocado slices and a sprinkle of fresh cilantro.
Serve with lime wedges on the side for an extra zesty finish.
Notes
Adjust the cayenne pepper based on your spice preference.