Quick Answer. When it comes to substituting beef stock in a recipe, there are many options, including beef bouillon, beef broth, vegetable or chicken broth, red wine, beef base, or a combination of soy sauce and water. The specific substitution will depend on how it is used in the recipe.