The weisswurst, a traditional Bavarian white sausage, is delicate and herb-infused—the sophisticated cousin who studied abroad while the bratwurst was playing football.

The stainless steel exterior catches the Florida sunshine and winks at passersby, but it’s what’s happening inside those chrome walls that has locals lining up and visitors making detours – ...