Serves 4-6, depending on how hungry you are!
I took inspiration from a couple of websites, taking the ideas I liked best and combining them for the final dish. I'm sure it's fine to vary the veg according to what you have to hand; the dish will take a fair quantity. You could also add prawns/chicken/chorizo if you so wished. Credit to http://www.racheldemuth.co.uk/blog/vegetarian-paella/ and http://chubbyvegetarian.blogspot.co.uk/2013/07/vegetarian-paella-on-grill.html
For the sofrito:
2-3 cloves garlic
1 large red pepper, sliced (230g)
2 large ripe tomatoes, cut into sixths (270g)
1 red onion, sliced (80g)
2 tbsps fresh parsley
For the paella:
500ml stock, with a pinch of saffron dissolved in it
1 large courgette, chopped into large chunks (230g)
2-3 large spring onions - like calcots - trimmed and halved lengthways (130g)
small head of broccoli, chopped into florets (120g)
green beans, topped and tailed & cut into thirds (120g)
broad beans (180g)
200g paella rice
5 tbsps olive oil
salt
pimenton (either smoked or picante/spicy)
paella spice (you can buy sachets of ready-mixed spices)
This recipe tastes even better made with vegetables from Community Harvest Whetstone :)