Add in beef broth, celery salt parsley, Worcestershire sauce, and wine. Simmer for at least 2 hours to let flavors build.
2 teaspoons celery salt, ½ cup parsley, 2 tablespoons Worcestershire sauce, 6 cups beef broth, 2 cups red wine
Cook barley in 4 cups of water in a separate saucepan. When done, add the barley right before serving. Depending on the liquid in the stew, not all the barley may be needed.