In a saucepan over medium heat, brown the ground beef, onion, celery and pepper until the beef is completely cooked. Drain off the fat.
Add the tomato paste, water and seasonings. Stir the mixture and allow it to reheat to a very low boil.
Cover the pan, reduce the heat and simmer for 20 minutes, stirring occasionally, until the vegetables are tender.
Serve over corn chips and sprinkle the top with cheddar cheese.
To serve as a casserole: Spread a layer of corn chips in a 9x13 pan. Spoon the beef sauce overtop the corn chips. Sprinkle with cheese. Broil on low for 3-5 minutes until cheese is melted. Serve immediately.
To serve with chip bags: Open a single-serving corn chip bag. Add the beef sauce and cheese. Use a spoon to mix well and serve immediately.