If the POD goes back far enough, you could have entirely different foods. I mean, some wild plants and animals could have been domesticated that never were in OTL. Think of all the edible wild plants and animals that exist - there must be potentially thousands of new foods.
Even with a POD as recent as 1930, I think fruits and vegetables would look and taste different. My wife is a keen gardener, and recently got a catalogue of "heirloom" vegetable seeds i.e. vegetable varieties that existed in a time before supermarkets. Considering tomatoes alone there are ones that are white, pink, purple, yellow, orange, green, black, stripy or blotchy and round, oval, ridged, cone-shaped or squarish. Other vegetables have similar varieties. She has grown some of these vegetables and they have much more flavour than anything you would buy at a supermarket.
Here's the webpage of an online heirloom seed company, with pictures of all the weird vegetables.
Also, there are loads of foods that are marginalised in OTL - eaten only by one or a handful of cultures. For example,
cloudberries grow in Britain, but how many British people have heard of them? In Scandinavia, though, they are a "normal" fruit.
There are also foods that have gone extinct, like the Roman herb silphium (which became exinct through being so popular that all of it was harvested and eaten by the Romans). And of course, the Dodo.
This page has two essays on alternate cookery.
The food writer Jeffrey Steingarten once wrote that Visigoth cuisine was the last undiscovered cuisine of Europe. Well, it's still undiscovered - I can't find anything about it on the internet. There must be other "historical" cuisines that could still exist in ATLs. The Romans were gourmands and apparantly liked very spicy and strongly flavoured foods - food in a "Roman Empire Survives" timeline where the Romans have have chillies, chocolate, vanilla etc. could be delicious.
