Add the ground beef to a large skillet over medium heat, breaking up the meat with a wooden spoon; cook until browned and cooked through. Add in broth, tomato paste, ketchup, and seasonings, and stir to combine. Reduce heat to medium-low and simmer, stirring occasionally.
Preheat grill to medium-high heat.
In a large bowl, toss together the shredded cabbage, carrots, and 1 tablespoon chopped onion.
In a separate bowl, whisk together mayonnaise, honey, and apple cider vinegar until smooth. Pour dressing over cabbage mixture and toss to combine.
Grill hot dogs until charred and heated through.
To assemble the hot dogs, place each grilled hot dog on a Martin’s Long Potato Roll, topped with chili, cole slaw, and remaining chopped onions. Drizzle with yellow mustard, if desired. (Note: you can also serve with slaw only, minus the chili, for another great combination.)