Marinate shrimp with olive oil, smoked paprika, garlic powder, cumin, chili powder, lime juice, salt, and pepper. Marinate for 15-20 minutes.
Prepare the slaw by mixing cabbage, cilantro, lime juice, olive oil, salt, and pepper.
Grill shrimp for 2-3 minutes per side.
Warm tortillas on the grill or in a skillet.
Assemble tacos with shrimp, slaw, sour cream, salsa, and cilantro.
Serve with lime wedges.