Are you vegetarian? Do you eat fish? I have to carry one of those cards you're talking about to ask the waiters if the chef uses sea salt... I'm allergic to shellfish and in my case this means sea salt, too, so that rules out any vegetarian or health-food eateries, since they seem to think sea salt is "the thing."
If you're not vegetarian, in Germany you can buy cold cuts for a decent price in any grocery, then you could wrap it in lettuce, since you can't have bread. They also have pretty good Indian and Thai restaurants in a number of places, if you can have coconut milk and get a noodle-free curry dish. If you can eat eggs, many of the German bed-and-breakfasts have hard-boiled eggs at the breakfast. But many towns in Germany have wonderful street markets with gorgeous produce, like in France, so fruit salad is still an option for breakfast.
I hope this helps; food allergies are a pain in the patuttie!
Karen in Austin
When I was briefly in Prague I had goulash and also ate Italian, so I'm not much help there. But the goulash my German mother-in-law makes has no dairy in it. 'tis strange I should be old and neither wise nor valiant. From "The Maid's Tragedy" by Beaumont & Fletcher