Marinate the Shrimp: In a bowl, mix shrimp with olive oil, lime juice, garlic, salt, paprika, and cayenne. Let it marinate in the fridge while you prep the salsa.
Make the Salsa: Combine pineapple, onion, cilantro, lime juice, and salt in a bowl. Chill in the fridge to let flavors meld.
Cook the Shrimp: Heat a skillet over medium heat. Cook shrimp for 2-3 minutes per side until pink and opaque.
Warm the Tortillas: Heat tortillas in a pan or microwave until soft.
Assemble the Tacos: Place shrimp and cheese on each tortilla.
Add Salsa: Top with the chilled pineapple salsa and enjoy!