Don't settle for fast food! Make our chili dog recipe in just 35 minutes. It includes a freshly grilled hot dog, homemade chili, and sharp Cheddar cheese.

Chili Dog Change-Up

Heat oil in a medium saucepan. Add onion, celery, carrots, bell pepper, and garlic. Cook until softened. Stir in tomatoes, black beans, corn, cumin, chili powder, and paprika. Bring mixture to boiling; reduce heat and simmer for 10 minutes, stirring occasionally until thickened. Set aside; keep warm.

Prepare a charcoal or gas grill for direct cooking over medium-high heat.

Using a sharp knife, make a few shallow diagonal slashes on one side of each hot dog. Grill hot dogs for 8 to 10 minutes or until heated through (165 degrees), turning occasionally. During last minute of grilling, toast buns.

Shallow slashes give hot dogs lots of nooks and crannies to catch all the toppings. Plus, the edges get extra-crispy and delicious.

Place hot dogs in buns and top with chili, Cheddar cheese and, if desired, nutrition yeast.