Heat the olive oil in a large skillet over medium heat.
Add the minced garlic and sauté for about 30 seconds until fragrant, being careful not to let it burn.
Add the shrimp to the skillet and season with smoked paprika, cumin, salt, and pepper. Cook for 2-3 minutes or until the shrimp are pink and opaque, stirring occasionally.
Squeeze the lime juice over the cooked shrimp and remove the skillet from the heat.
Warm the tortillas in another pan or directly over the flame for a few seconds on each side until pliable.
Assemble the tacos by placing a few shrimp on each tortilla, followed by shredded cabbage and avocado slices.
Garnish with fresh cilantro and drizzle with hot sauce if desired.