Prep the ingredients per instructions above.
Place the potatoes into a large bowl and cover completely with cold water for 20 minutes.
Preheat an airfryer. Cook the fries: Place the fries in an air fryer and cook according to the directions in the manual. Approximately 20 minutes.
In a large skillet over medium-high heat, add the vegetable oil. Once the oil is hot, add the hot dogs and cook until they are browned on all sides. Remove and set them aside.
Sauté the Onions and Garlic: In the same skillet as the hot dogs, add the chopped onions and minced garlic. Sauté for about 3-4 minutes until the onions become translucent.
Push the sautéed onions and garlic to the side of the skillet and add the ground beef to the center. Cook the ground beef until it's browned, breaking it into small pieces with a spatula as it cooks. Stir in the chili powder, ground cumin, paprika, and cayenne pepper into the ground beef mixture.
Add the ketchup and yellow mustard, mixing well to combine. Season with salt and black pepper to taste.
Reduce the heat to low and let the sauce simmer for about 5 minutes, allowing the flavors to meld.
Assemble the Coney Dogs: Place each hot dog in a warm bun, spoon a generous amount of the chili sauce over each hot dog, top each Coney dog with chopped onion, Serve with fries and cold soda.