In a large bowl, toss the shrimp with olive oil, garlic powder, paprika, salt, and pepper until evenly coated.
Heat a large skillet over medium-high heat. Add the seasoned shrimp and cook for 2-3 minutes on each side, or until they turn pink and opaque. Remove from heat.
In a separate bowl, combine the diced avocados, mango, cherry tomatoes, red onion, cilantro, and lime juice. Gently mix to combine.
To assemble the bowls, divide the cooked quinoa or brown rice among four serving bowls. Top each with the cooked shrimp and the avocado-mango mixture.
Serve immediately and enjoy!