Well, atleast in germany you can get some of the worlds greatest artisan sausages, just avoid the supermarket stuff... I would try to sample local food culture....

You're going to have great access to some killer meat and cheese that you can't get in the states, along with nuts and other items so if you bring a stash for the plane ride you can replenish easily. I truly wouldn't worry about it. If it helps, what I typically fly with, + extra's to share with seatmates, are: cured meat. hard boiled egg. nuts. coconut. dark chocolate. chopped veg. blueberries. jerky. Happy travels!

Forget about it. You will find cheese and meat everywhere. If you cheat a little, so what?! Don't bog yourself down with the extra luggage.

In before the first recommendation for pemmican!

I'm a little confused; are you planning snacks for the flight or for when you arrive? I would advise you to find out what is permissible in your hand luggage and what (if any) food-related import restrictions there are at your destination.

My advice would be to consider bringing a few back-up items like dried fruit and nut mixes, coconut oil, maybe some sort of Paleo-friendly protein bars, however you should be able to get this sort of thing locally, and these items will otherwise take up space in your luggage. Soak up some local culinary colour by buying portable, Paleo friendly snacks (like local summer sausage e.t.c.) at local markets.

Edit: What are 99% macadamia nuts?

I make my own beef jerky and put it in baggies with macademia nuts. That way I get some fat and some protein and it fills me up. For some reason the two taste really good together (in my opinion). Plus, it's pretty flat and can stay good for a while unlike many other snacks. But I agree that you shouldn't worry about it too much and just enjoy your vacation!