I have never seen fries as a side for a BBQ sandwich, although it's a great idea and a natural fit. Is that a personal preference or is it a regional variation where you are?
Dang - I'm already concocting possible spud dipping sauces in my imagination...