I’ve seen it in Cologne and the region around it, in Munich, Hamburg, Berlin and a bunch of small cities. Where do you live that you only ever see them grilled? I’ve only really seen them grilled in outdoors scenarios.
Or could you be confusing frying in fat (“frittieren”) with frying in a pan (“braten”)? I’m talking about a heated metal surface with a thin film of oil.