In "Kitchen Impossible" tritt Tim Mälzer gegen Freunde und Kollegen in einem Koch-Wetttbewerb der besondern Art an: Die beiden Kontrahenten begeben sich in einen kulinarischen Wettkampf unter härtesten Bedingungen und reisen getrennt voneinander jeweils in zwei Länder, die sie gegenseitig bestimmen. Vor Ort bekommen die beiden dann jeweils das Lieblingsgericht der Stammgäste eines dort ansässigen Kochs serviert. Nun gilt es, die richtigen Zutaten herauszuschmecken, um sie anschließend einzukaufen und das Gericht unter dem strengen Blick des einheimischen Kochs selbst zuzubereiten. Als Jury fungieren die Stammgäste, die bis zu zehn Punkte vergeben können.