Good points over Hobbits eating fish. I'll surely change my mindset with this one - and start to plan fish-recipies for hobbits. There seem to be some natural limitations though: no sea-fish (tuna, swordfish etc.), and propably less of salmon-like "big-ones" (I'm not totally sure about this later one, but at least for a while, it seems right). So, small fish, white-fleshed - I don't have a vocabulary at my home at the moment, so I couldn't give any suggestions, but in Finnish...
We'll come back to this, feel free to make suggestions!
And JennyHallu! I do share your weird idea of sandwiches with the Dalemen. There seems to be something right in that one, don't know why, either. Let's see, if we can come with a reasoning over that?
Concerning potatoes. I would be ready to line up with those who think, that Tolkien just felt them so indispendable with his time's British kitchen, that he didn't pay any attention... and anyway, after being imported from South-Americas to Europe in this real world, they surely grow well here. So why to take the actual botanical history of the "real world" as a reference to things in the Middle Earth? The same goes with tobacco, and why not with some other items too: tomatoes and (bell)peppers for example? These are not original plants of Europe either... Whether the Middle Earth has anything to do with Europe in the first place, that's also another question to be asked?

But clearly, it's our only way to go: early twentieth century Europe. That was Tolkien's world from which he wrote from.
Sorry, but I have been busy lately, and will be for a couple of days. I'll open the new thread for the "recipies only", in the near future, and try to open it up with some new recipies, some vegetarian one's also. Be ready to contribute your own to that shared thread!
And lastly: talking about vegetarianism. Do you think the Beornings were just vegetarians, or were they also vegans? So did they approve of the use of the products from animals (milk, cheese, hides - after the death of an animal, etc.) or were they strictly against any usage of the animal-products? Who remembers "the Hobbit" the best? I think, I would go for just vegetarianism, but have you others any ideas, or grounds for thinking the other way around?