Stir together cauliflower, carrot, chopped provolone cheese, celery, chopped roasted red bell peppers, chopped stuffed olives, chopped kalamata olives, parsley, and vinaigrette. Cover and chill 2 hours. Grill hot dogs according to package directions. Place hot dogs in rolls, and top with cauliflower mixture.
Note: Nutritional analysis includes 520mg Sodium from hot dog.