"Good Spanish food doesn't get much better than paella. My version combines chicken thighs & chorizo," he tweeted.
An "abomination" wrote one user. "That thing ain't paella," wrote another, with the inclusion of chorizo proving particularly controversial.
He has previously drawn flak for his take on West African dish Jollof rice.