Toss the beef in a bowl with 1/2 teaspoon of the cornstarch, 1/2 teaspoon salt and 1/8 teaspoon pepper. Rest at room temperature for 15 minutes.
Place the potatoes and 1 teaspoon salt in a large skillet, and cover with 2 cups water. Bring to a simmer and cook until tender, about 4 minutes. Drain the potatoes and set aside for a later use. Rinse the skillet and wipe dry.
In a small bowl, whisk together the broth, soy sauce, the remaining 1 teaspoon cornstarch and 1/4 teaspoon salt until the cornstarch dissolves.
Heat 1 tablespoon of the oil in the reserved skillet set over medium-high heat. Add the mushrooms in one layer, season with salt and pepper and do not stir. When the mushrooms are nicely browned on the bottom, 2 to 3 minutes, remove to a large bowl. Add 1 tablespoon and 1 teaspoon of the oil to the pan and spread out the beef in a single layer. Cook without stirring until browned on one side but not completely cooked through, 1 minute. Transfer to the bowl with the mushrooms. Add the remaining 1 tablespoon oil to the skillet, and toss in the carrots and celery. Season with salt and pepper. Stir for about 1 minute, then add the garlic and cook for 30 seconds. Add the tomato paste and stir continuously until it turns a shade darker, 30 seconds. Pour in the beef stock mixture, making sure all of the cornstarch gets in the pan. Return the beef, mushrooms and potatoes to the pan. Simmer until the sauce thickens and the flavors are incorporated, 2 minutes. Check for seasoning and adjust if necessary. Remove from the heat and stir in the butter and parsley. Serve with the buttered egg noodles.
Copyright 2015 Television Food Network, G.P. All rights reserved.