Step 1: Marinate the Shrimp : Place shrimp in a bowl. Add olive oil, lime juice, garlic, smoked paprika, chili powder, cumin, salt, and pepper. Mix well and set aside.
Step 2: Make the Salsa Roja : Roast tomatoes, garlic, and onion in a dry skillet or under a broiler until they develop dark spots. Soak the dried chiles in hot water for 10 minutes to soften. Blend roasted vegetables with softened chiles, vinegar, salt, and water until smooth. Adjust consistency as needed.
Step 3: Grill the Shrimp : Heat a grill pan, outdoor grill, or cast iron skillet. Cook shrimp for 2–3 minutes per side until opaque and lightly charred.
Step 4: Warm the Tortillas : Heat tortillas on the grill or skillet until soft and slightly charred around the edges.
Step 5: Assemble the Tacos : Layer shrimp in warm tortillas. Spoon salsa roja on top, then garnish with cilantro, cabbage, avocado, or lime juice.