Mix the paprika powder with the oil. Wash the potatoes thoroughly, drain and cut in half lengthwise. Clean, wash and dry grate the tomatoes. Cut tomatoes in half. Clean and wash broccoli and divide into small florets, drain well.
Put the potatoes and broccoli in a bowl and season with 3 tbsp. paprika oil, salt and pepper and mix. Season the cut surfaces of the tomato with salt and pepper.
Remove the rind from the cheese and cut into 12 slices. Halve the bacon slices. Wash the meat, dab dry and cut each fillet 6 times crosswise. Brush meat with 3 tablespoons of paprika oil. Put bacon and cheese alternately into the meat incisions, place on a baking tray and season with salt and pepper.
Spread vegetables around the meat on the tray. Bake in the preheated oven (electric cooker: 150 °C/ convection oven: 125 °C/ gas: see manufacturer) for approx. 45 minutes. Wash parsley, dab dry and chop finely.
Remove the tray from the oven, arrange the chicken with the vegetables on plates, sprinkle with parsley and drizzle with roast.