Cook the seasoned French fries according to package directions.
Meanwhile, prepare the coleslaw. Whisk mayonnaise, mustard, sugar and vinegar in a mixing bowl. Add the shredded cabbage ad mix well. Season with salt and pepper to taste. Set coleslaw aside until ready to use. Coleslaw can be made 1 day ahead of time.
Heat the Polish sausage as desired: on the stove top in water, in a skillet pan, or on the grill.
To assemble the Polish Boy, lay the Polish sausage in the bun, followed by ½ cup of French fries, ½ cup coleslaw and 1 tablespoon BBQ sauce. Enjoy!