Depende de quão ampla é a sua definição de "receita".
Primeiro, como Cos Callis apontou, uma cozinheira doméstica não será afetada, mesmo que uma receita tenha sido patenteada. A lei de PI (propriedade intelectual) é uma questão de direito civil, não criminal. Se você bater em alguém na cabeça, isso é lei criminal e o país onde isso aconteceu vai processá-lo e colocá-lo na cadeia, mesmo que a vítima diga que não faça isso porque não quer que você vá para a cadeia. Você é culpado de um crime no momento em que o fez.
No direito civil, você pode fazer o que quiser. Mas se alguém vier e disser que você os machucou (quebrando um contrato, infringindo sua marca, etc.), eles processam você por danos. Na Europa, você paga pelas perdas e custos de teste. Nos EUA, eles recebem indenizações punitivas que geralmente são múltiplas vezes suas perdas. Mas em ambos os casos, nenhum detentor de patente tem interesse financeiro em processar uma cozinheira doméstica (lembre-se de que a venda de torrenters é uma perda financeira para a RIAA mesmo quando obtêm somas de 5 dígitos por música). E sendo esta a lei civil, você não é culpado de nada até que eles apontem o dedo para você, mesmo que o que você fez seja o suficiente para um juiz te achar culpado no tribunal.
Um restaurante, por outro lado, poderia ter algo a temer se as receitas fossem patenteáveis. Uma patente pode ser recompensada em um dispositivo ou em um processo tecnológico. Um item de comida não é um dispositivo, então isso não é possível. Seria viável ver uma receita como um processo tecnológico, mas para obter uma patente sobre ela, ela deveria ser nova e ter alguma complexidade. Isso não é verdade para os processos usados em receitas tradicionais de casa e restaurante. Claras de ovo é tão impagável quanto a roda. Lasanha bolonhesa como um todo não é patenteável, assim como variações mais recentes dela. E mesmo que uma receita completamente nova seja inventada, provavelmente não será complicada o suficiente, ou consistirá apenas de etapas não patenteáveis.
Os casos em que uma patente pode ser concedida é na produção de alimentos em escala industrial. As máquinas que são usadas lá podem ser patenteadas como dispositivos. Mas o processo em si também pode ser patenteado. Por exemplo, produzir a mistura para o purê de batatas reconstituído é coberto por patentes.
U.S. Patent 1025373, titled "Dehydrate Potatoes and Process of Preparing the Same", and describing a product that was to be reconstituted in hot water, was applied for in 1905 and granted in 1912.
Flake-form instant mashed potatoes date back at least to 1954, when two United States Department of Agriculture researchers were issued a patent for "Drum drying of cooked mashed potatoes" (U.S. Patent 2759832), which describes the end product specifically being "as a thin sheet or flake".
In 1962, Canadian scientist Edward A. Asselbergs was issued U.S. Patent 3260607, entitled "Preparation of dehydrated cooked mashed potato", for a particular industrial method of producing the product.
Tudo isso é independente da lei de marcas registradas. A lei de marca registrada significa que você pode ser processado por vender "Hines catch-up", não importa se você colocou ketchup ou leite na garrafa. Mas você pode vender o ketchup feito com a receita com outro nome, e nem a marca nem a lei de patentes o tornam ilegal.