Preheat oven to 325 degrees F. Spray a 9x13-inch baking dish with nonstick spray. Spread beef stew meat out evenly in a single layer in prepared dish. Sprinkle paprika and dry onion soup mixes evenly over meat. Top meat evenly with diced potatoes, carrots and onion.
Mix together cream of celery soups and ketchup in a medium bowl. Pour this mixture all over the meat and vegetables, spreading out evenly.
Cover pan tightly with foil. Bake 2 ½ hours. Carefully remove from oven and then remove foil. (*Be careful steam will be released when you uncover it!) Let stand about 5 minutes before serving. Enjoy!