With the rack in the middle position, preheat the oven to 425°F (220°C). Line a baking sheet with a silicone mat or parchment paper.
On the prepared baking sheet, toss the tomatoes, chorizo and onion with 1 tbsp (15 ml) of the oil.
In a bowl, toss the shrimp with the paprika and remaining oil. Nestle the shrimp between the tomatoes, chorizo and onion on the baking sheet. Roast for 10 minutes. Add the black beans. Season with salt and pepper. Mix well to combine. Continue cooking for 2 minutes.
Remove from the oven and garnish with the avocado, lime wedges and cilantro leaves. Serve with tortillas and sour cream, if desired.
Recipes with the "Healthy Pick" stamp have been evaluated by a registered dietitian member of the Ordre professionnel des diététistes du Québec.