In another All-Star culinary showdown, the Chairman has invited Paula Deen to partner up with Iron Chef Cat Cora and compete against Food Network's own Tyler Florence and Robert Irvine.