In a bowl, whisk together olive oil, lime juice, lime zest, minced garlic, cumin, chili powder, salt, and pepper to create a marinade.
Add the shrimp to the marinade, tossing to coat. Let it marinate for about 15-20 minutes to absorb the flavors.
While the shrimp is marinating, prepare the toppings by shredding the red cabbage, slicing the avocado, and halving the cherry tomatoes.
Heat a skillet over medium-high heat and add the marinated shrimp once the skillet is hot. Sauté the shrimp for about 2-3 minutes per side or until they turn pink and opaque.
Warm the tortillas in a separate skillet or directly over a flame for a few seconds on each side until pliable.
Assemble the tacos: place a few shrimp in each tortilla, top with shredded cabbage, avocado, and cherry tomatoes.
Garnish with fresh cilantro leaves and serve with lime wedges on the side for squeezing over the tacos.