Combine cabbage, onion, carrot, and herbs in a large bowl. Set aside.
Cook bacon over medium heat, stirring often, until browned and crisp, about 10 minutes. Using a slotted spoon, transfer bacon to a plate lined with paper towels to drain; set aside.
Add shallot to hot bacon grease and cook, stirring occasionally over medium heat, until softened, about 2 minutes. Add mustard, sugar, and vinegar and stir to combine. Stir in oil, salt, and pepper. Pour dressing over reserved vegetables along with half the reserved bacon and toss to coat evenly. Sprinkle remaining bacon over slaw and serve immediately.
Make ahead: Vegetables, bacon, and vinaigrette, up to 1 day, chilled separately. Rewarm dressing and bacon and mix with slaw when ready to serve.
Note: Nutritional analysis is per 1-cup serving.