Preparation: Preheat the oven to 200C/180C fan/gas 6. Heat 1 tbsp olive oil in the frying pan over medium heat. Add the lamb steak pieces and cook until browned, then remove and set aside.
Cook Broccoli: Add the remaining olive oil to the frying pan, then add the broccoli florets and paprika. Cook for 5-7 minutes until the broccoli is tender.
Combine: Add the cooked lamb back into the frying pan with the broccoli, stirring to combine. Transfer the mixture to the preheated oven and bake for around 15 minutes until the lamb is cooked to your desired doneness.
Serve: Serve your Mediterranean Paprika Broccoli and Lamb hot, garnishing with fresh parsley if desired.