Another fan of the paella here - made it on Thursday, finished it today!
I have never had paella before
Being veggie, it's not often an option. I'm not sure I really like the strong flavour of saffron, but overall I enjoyed it. Thanks for the recommendation, I probably wouldn't have made it, being a bit averse to peppers. I used an orange and a yellow pepper instead of red, and the flavour was good :)
Last night I made the lentils, gorgonzola and tomatoes. Lovely, just as I hoped it would be. I used puy lentils instead of the spanish ones he suggested, and cheated, using Sunblush tomatoes with a bit of balsamic splashed over them, instead of slow roasting them myself
I would agree with his advice to use a mild gorgonzola.... mine was a bit strong in places and it did overwhelm a little.
I finally have one gripe with Sir Yotam 
All this talk of "good quality" this that and the other...... sherry in the paella, red wine vinegar in the lentils - I used Waitrose own brand, I doubt he would call it "good quality", but it's good enough, would it really make that much difference, it is just one ingredient of many, surely they should all be "good" 
Give me Recipe Rifle's "glass of shitty white wine" any day 