Heat oven to 450 F.
In a small bowl, whisk together the olive oil, oregano, paprika, garlic, lemon zest and juice, and a heavy pinch of salt and pepper.
On a sheet pan, toss the broccolini and tomatoes with half of the oil mixture. Roast for 15 minutes, until tomatoes begin to burst and the broccolini is almost tender.
Meanwhile, toss the cod fillets with the remaining oil mixture and let rest for 15 minutes. Add the fillets to the pan with broccolini and tomatoes, seasoning each fillet with salt and pepper.
Return pan to oven for 5 to 6 minutes until cod is lightly golden. Garnish with chopped fresh herbs and serve immediately.