From Muppet Wiki

Chef Bernardi appears in a 1966 segment on The Mike Douglas Show in response to the problem of who will prepare meals for the children of working mothers. The Chef works at the Railroad Diner where most of the clientele is in a hurry. For his cooking segment, he has prepared a recipe for a sixty second salad flambé.

The concept behind this early character would later evolve into the Swedish Chef.