Preheat oven to 325 degrees F. Spray a 9x13-inch baking dish or Dutch oven 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.
Whisk together the cream of celery soups and ketchup in a medium bowl. Pour this mixture all over the meat and vegetables, spreading out evenly.
Cover pan with lid or tightly with foil. Bake in preheated oven for 2 ½ to 3 hours or until potatoes and carrots are tender. Carefully remove dish from oven and then remove lid or foil. (*Be careful, steam will be released when you uncover it!) Let stand about 5 minutes before serving. Enjoy!