Mix together the shrimp with the chili powder. Preheat a large skillet with olive oil. Cook shrimp about 2 minutes per side, or until fully cooked. Place in a large bowl and allow to cool for a few minutes while you prepare the rest of the salad.
Add the rest of the ingredients to the shrimp and mix well. Chill for 10 minutes before serving. Serve in avocado boats or over your favorite.