Combine the diced pineapple, avocado, red onion, cilantro, jalapeño, and lime juice in a medium bowl. Stir gently and set aside to let the flavors meld.
Mix the smoked paprika, garlic powder, chili powder, salt, and black pepper in a small bowl.
Pat the shrimp dry with a paper towel and toss them in the spice mixture until evenly coated.
Heat olive oil in a large skillet over medium-high heat.
Add the shrimp to the skillet in a single layer and cook for 2-3 minutes per side until pink and opaque.
Divide the cooked rice into two bowls, top with the spiced shrimp, and finish with a generous scoop of the pineapple salsa.
Notes
Store any leftovers in an airtight container in the refrigerator for up to 2 days. Keep the salsa separate if possible to maintain freshness.