Heat frying pan over medium heat, add ground beef. Cook until beginning to brown, breaking up as many clumps as possible. My favourite method for this is to use a potato masher to make it as fine as possible. Add chopped onions and continue to cook until beef is no longer pink.  Add all the spices, mixing well until evenly distributed. Add water and tomato paste and stir.  Reduce heat to low and simmer for at least 30 minutes. You may simmer it longer, but watch and add more water if necessary. Coney Island sauce is typically saucier than chili.  

Remove from heat. If you want the sauce as finely textured as shown in the photo, place all the sauce in the bowl of a food processor bowl and pulse a few times until it’s finely chopped. Or, if you’re brave, carefully pulse it in short bursts with an immersion blender. I have a few stains on my shirt from doing that, but it works! 

Grill hot dogs and buns. Place a hot dog in the bun, top with Coney sauce and additional toppings. Pass the napkins!