Thanks to the cooking contest's new judge, the show is just about palatable again