Finely chop garlic. Cut artichokes into quarters. Cut peppers into strips.
Dice remaining vegetables into 1cm pieces. Using a mortar and pestle, pound together the saffron and salt.
Heat 1/4 cup oil in a large non-stick frying pan or paella pan. Add eggplant and fry on a medium-high heat for 10-12 minutes, until golden but still holding their shape. Remove and drain on paper towel. Add remaining oil on a low heat, then add onion and garlic. Pan-fry for about 5 minutes then add capsicum, zucchini and tomato. Pan-fry for about another 3 minutes.
Add rice, mix through and toast for a minute. Add sherry, stir through, then add stock. Sprinkle over saffron, salt and paprika. Stir for the last time, then let it come to a boil. Leave it to simmer and as tempted as you might get, do not stir the rice!
After 10 minutes, add artichokes to the pan. Simmer for 5 minutes more, then add peppers and eggplant. Simmer for a final 5 minutes, until the liquid has absorbed and rice is al dente.
To form a crust on the bottom (essential in an authentic paella), increase heat at the end of cooking, paying close attention to the sound of the rice (it crackles) and the smell (toasty but not burned). After 1-2 minutes, prod with a spoon; you should feel just a touch of bumpy resistance on the bottom of the pan.
Remove from heat, cover with foil and rest for 5-10 minutes. Sprinkle over parsley, give a good grind of pepper, then serve at the table from the pan.