Prepare the mango salsa: In a bowl, combine the diced mango, red onion, red bell pepper, cucumber (if using), and cilantro. Add the lime juice and season with salt and pepper to taste. Gently toss everything together and set aside.
- Cook the shrimp: In a large bowl, toss the shrimp with olive oil, chili powder, garlic powder, cumin, paprika, lime juice, salt, and pepper. Heat a skillet over medium-high heat or preheat your grill.
- Grill or sauté the shrimp:
- Sautéing: Add the seasoned shrimp to the skillet and cook for 2-3 minutes per side, until the shrimp are opaque and cooked through.
- Grilling: Thread the shrimp onto skewers and grill for 2-3 minutes per side until fully cooked and slightly charred.
- Warm the tortillas: While the shrimp are cooking, warm the tortillas in a dry skillet or on the grill for about 30 seconds on each side until soft and pliable.
- Assemble the tacos: Place a few shrimp in each warm tortilla, top with a generous spoonful of mango salsa, and garnish with fresh cilantro and a squeeze of lime.
- Serve and enjoy: Serve the shrimp tacos immediately, with extra lime wedges on the side.