B. Li
Google
Fremont's neighborhood German deli. It definitely feels like a place trapped in time.
Off the bat, you should know, if you're a walk-in, you're gonna need to wait 15 - 30 min minimum. If you call in your order and she says it'll take 15 min, come in 25 min. That's just how it is.
Essentially, the entire experience is like walking into your German friend's oma's kitchen, so there is no rush at all here. If you come with the expectation of excellent service and acknowledgement, then boy are you going to be disappointed.
As for the sandwiches, I'd recommend either the Reuben on dark rye (you can only choose the bread when it's a full sandwich, otherwise it defaults to whatever she has on hand that's prepped for half sandwiches) or the currywurst with a bread roll with cheese and butter.
As for beer, you've got a small, but good set of choices. I'd recommend the Korbinian doppelboch if you have a taste for full-bodied beer with earthy undertones.