The biggest problem with the recipe, it transpired, was the inclusion of chorizo, a major no-no.
The Spanish take their paella extremely seriously, and traditionalists are quick to become angry when an outsider tries to improve on their dish.
Remarkably, Mr Oliver has prior form when it comes to causing offence through rice. In 2014 he tweeted a recipe for Jollof rice that sparked similar levels of anger among West Africans, and scandal christened #JollofGate.
This paella brouhaha is the third time this year Jamie's come in for severe flak on social media. In March he posted a triumphant message after the sugar tax he'd suggested made its way into George Osborne's budget.