In a bowl, toss shrimp with paprika, garlic powder, cayenne, salt, and cumin. Let it marinate for about 10 minutes.
While the shrimp is marinating, combine mango, avocado, tomato, red onion, jalapeño, cilantro, lime juice, and salt in a bowl. Mix gently and set aside.
Heat a drizzle of olive oil in a pan over medium-high heat. Add shrimp in a single layer and cook for 2–3 minutes per side, until pink and cooked through. Remove from heat.
In a bowl, add a scoop of rice, top with shrimp and a generous spoonful of mango salsa. Finish with a lime wedge for an extra burst of flavor.