Finely chop one half of a sweet Vidalia onion, and garlic. (I actually buy jars of pre-chopped garlic, and use 1/2 tsp.) Also finely chop hot dogs.
Add oil or butter to the skillet, and heat. Add onions and saute for approximately 5 minutes, until soft.
Add ground beef, hot dogs, and garlic. Cook until ground beef is no longer pink.
Once meat is cooked, add paprika, cumin, tomato paste, water, salt, and pepper. Simmer for 10 minutes, allowing beef to continue to break down. Add extra water if needed to prevent meat from drying out and burning. The finished sauce is intended to be dry, not soupy. It will look a bit like Sloppy Joes, just not as saucy.
To assemble coney dogs, steam buns in the microwave with one cup of water, and heat for 40-60 seconds.
Place cooked hot dog in bun, top with 2-3 tablespoons of coney sauce, diced onions, and mustard.