In a mixing bowl, combine the potatoes, broccoli, oil, and paprika. Mix well, then pour onto a sheet pan in a single layer. Scatter the chorizo over the potatoes.
Bake 20-30 minutes, or until the potatoes are tender, stirring halfway through. Remove from the oven and stir in the olives, parsley, and oregano. Season to taste with salt and pepper.