Prepare the pineapple salsa by combining the diced fresh pineapple, red onion, chopped cilantro, and lime juice in a medium bowl. Toss well and set aside to let the flavors meld.
Pat the shrimp completely dry with paper towels. In a mixing bowl, toss the shrimp with chili powder, garlic powder, and a pinch of salt until evenly coated.
Heat the olive oil in a large skillet over medium-high heat. Once the oil is hot, add the shrimp in a single layer. Cook for 2 to 3 minutes per side until pink, opaque, and cooked through. Remove from heat immediately.
Warm the corn tortillas in a dry skillet over medium heat for about 30 seconds on each side until soft and pliable.
Assemble the tacos by dividing the shredded lettuce evenly among the warm tortillas. Top with the seared shrimp and a generous spoonful of pineapple salsa.
Drizzle the tacos with creamy cilantro sauce, serve immediately with extra lime wedges, and enjoy.