Pre-heat oven to 350℉.
In a medium pot or Dutch oven, heat cooking oil under medium heat. Once oil is heated, add diced onion (optional: save 1/4 cup for later as garnish). Stir and cook for 20 seconds.
Add ground beef. Break into smaller pieces. Cook until beef is no longer pink-ish.
Add crushed tomatoes, tomato paste, chili powder, smoked paprika and ground cumin, and garlic. Stir to combine, cook for 2-3 minutes, or until sauce thickens.
Add salt and pepper. Stir to combine. Remove from heat and set aside.
Line hot dog buns on a large baking sheet. Open up the buns, then place a hot dog on each hot dog bun.
Top each hot dog with 1/4-1/2 cup of chili, and 1/8 cup of shredded cheese.
Bake chili cheese dog in the oven for 15-20 minutes, or until cheese melts.
Remove from oven. Optional: garnish with diced onions (from earlier) and chopped parsley. Serve and enjoy!