No, getting a new chef doesn't work either. At least it didn't when I tried it before I started a new game. I fired my chefs and got new ones and every once in a while they were able to cook a meal with great quality but only if this meal was level one. This is a bug and a big one...and there is no solution we can find. EA has to fix this. And soon!!