Knife and Fork
A knife and a fork is the proper way of eating a sandwich in Germany.
If you grabbed a Brezn (A pretzel) from a seller on the roadside then it would be permitted to use your hands.
Interestingly enough, potatoes should not be cut with a knife.
This would suggest that the potatoes were undercooked, meaning the chef did not do a good job.
here is another lovely comment