I usually buy Dietz & Watson New York style natural casing franks. That's the only "deli style" frank I can get at my local Kroger. Otherwise I'll get Hebrew National or Nathan's if that's all they have.

I serve with Edmund Fallot dijon mustard and sweet relish.