Make the chili: In a saucepan over medium heat, brown the ground beef with the chili powder, cumin, and paprika, breaking it up into smaller pieces. Season with salt and pepper. Add the broth and tomato paste. Bring to a simmer on medium-low heat for about 15 to 20 minutes until the flavors combine together and the broth thickens. Season with salt and pepper to taste.
Preheat a grill or grill pan on medium heat.
Grill the hot dogs until golden brown and nicely charred on all sides.
Preheat the oven broiler on low.
Assemble the chili dogs: Place the hotdogs on the rolls, top them with chili, and sprinkle the top with cheese. Place on a baking sheet and put under the broiler until the cheese is melted, about 2 to 3 minutes.
Serve chili dogs with chips, pickle, and fruit punch.