I spent some time in Germany last year, and the pretzels/sauerkraut/doner/spaetzel/currywurst are all top notch.
But holy fuck, fleishkase. I haven't been able to stop thinking about it since I returned to the US. I've looked up how to make it several times, but it seems pretty complicated. Damn me and my lazy American tendencies.
That and the beer. I discovered that Dunkels are my fucking jam. Ugh, so good.
You'll often find it called it either and it never had anything to do with Leber, but Leib... which doesn't mean that certain regions don't put liver in it. Calling it Käse is the suspicious part.
Above the Weißwurstäquator it's known as "that Bavarian stuff" because German law says that if you call something Leberkäse then it has to contain liver unless it's called Bayrischer Leberkäse. You also won't find Brezeln, or, differently put, only ones which sole purpose it is to insult Bavaria (same thing the English do with Croissants) and as to Sauerkraut, it's severely out of fashion. Weißkrautsalat, Rotkohl, yes, but you're basically more likely to find someone who figured out Kimchi than people who eat old-style Sauerkraut.
The native stuff up here is falscher Hase, that is, the same (approximately) meatloaf that Anglos know.
The Swiss apparently exclusively call it Fleischkäse.