Heat 1 tablespoon of the oil in a large, heavy-bottomed pot over medium-high heat. When the oil is shimmering, add the onion, celery, and bell pepper and cook, stirring occasionally, for 6 to 8 minutes, until the onion is translucent.
Add the garlic, three-quarters of the chorizo, tomato paste, smoked paprika, coriander, and salt and cook for 1 minute, stirring constantly, until very fragrant.
Add the tomatoes and cook for 5 minutes to cook the raw taste out.
Add the broth and bring to a simmer. Cook, uncovered, for 20 minutes.
Meanwhile, in a small sauté pan, heat the remaining teaspoon of oil over high heat. When the oil is hot, add the remaining chorizo and cook for 5 minutes, or until crispy. Set aside to drain on paper towels.
Taste the soup and add additional smoked paprika, coriander, and salt if needed. Add the shrimp and simmer until just cooked through, 3 to 4 minutes. Remove from the heat, stir in the minced cilantro, and serve topped with the crispy chorizo, avocado, and chopped cilantro.