1. To prepare relish, combine first 5 ingredients in a small bowl, tossing gently.
2. To prepare soup, combine broth and next 9 ingredients (through jalapeño) in a blender; puree until smooth, scraping sides. Ladle 1 1/4 cups avocado mixture into each of 4 bowls; top each serving with 1/4 cup shrimp mixture and 1 tablespoon cheese.