Tejal Sandera 63 2005 days ago We cooked this on a beach in Northumberland and some said it was the best paella theyâd ever tasted â dieting or not. You know what? We have to agree. 358 calories per portion