Peel, wash and slice the potatoes. Cut broccoli into florets, wash and drain. Peel carrots and cut into sticks. Pre-cook potato slices for about 10 minutes, broccoli for about 5 minutes and carrot sticks for about 3 minutes in boiling salted water.
Drain and let drain. Whisk eggs and milk. Season with salt, pepper and paprika. Place vegetables and olives flat in a paella or casserole dish. Pour egg milk over them and bake in a preheated oven (electric: 200 °C/ gas: level 3) for 35-45 minutes.
Wash parsley, dab dry and chop except for something to garnish. Sprinkle over the tortilla. Sprinkle with the remaining parsley.