Season the beef with all-purpose seasoning. Heat olive oil in a large pot over medium heat. Sear the meat on all sides then remove it to a dish.
Next, melt the butter and add the celery, carrots, and garlic to the pot to sauté for 2-3 minutes. Follow with the onion and mushrooms. Sauté for another 4 minutes then lower the heat.
Push the veggies to the side and stir together tomato paste, dijon, beef base, Italian seasoning, salt, and sugar, then return the meat and juices. Toss to coat and pour in the red wine and water; simmer for 30 minutes with the lid on.
After 30 minutes, add the potatoes and submerge them into and sauce. Cover the pot and allow it to cook another 25-30 minutes or until the potatoes are cooked through and tender. Turn off the heat and mix in the chopped parsley.
To thicken the broth further whisk the cornstarch with 1/4 cup of the stew broth and pour it back into the stew; simmer another 5 minutes.