Add the ketchup, tomato paste, soy sauce, chili powder, salt, garlic powder, ground mustard, pepper, onion powder, cumin and 3/4 cup of water, and stir to combine. Allow the mixture to come to a simmer and reduce the heat to medium-low to maintain a proper simmer.
In a large skillet, cook the beef, onion and celery over medium heat until meat is no longer pink; drain. Stir in the tomato sauce, brown sugar, lemon juice, Worcestershire sauce, chili powder, mustard and salt. Bring to a boil. Reduce heat; simmer, uncovered, for 15-20 minutes or until sauce is thickened, stirring occasionally.
Add crunchy, cheesy, salty, over-the-top savory Frito Pie to your dinnertime lineup! Coney sauce is a chili, savory and slightly tangy, with just a hint of sweet from its ketchup base. Many hot dog sauce recipes call for an extended cook time on the stovetop to develop flavor, but this is really not necessary.