andouille sausage (Triangle, NC)
I always like to skip the chain stores if I can, so I will give a shout out to Halgo's. Great selection of sausages and other polish specialites.
Halgo European Deli & Groceries 4520 South Alston Avenue Durham, NC 27713 (919) 321-2014
9550 Main St Ste 100, Woodstock, GA 30188
You're thinking of Fowlers in Durham, I think. I really enjoyed the andouille that the BBQ joint made but since they've closed I doubt it is available now (I don't think their catering operation has it).
I really like the smoked sausage that Brinkley Farms has at the farmers market. It is polish, not andouille but very, very good. I've used it in jambalaya with good results. I added more heat elsewhere to make up the difference.