Start by lighting the Hybrid Fire Grill and establishing the temperature at 225°F. For the K500, light either the left or right burner. For the K750 or K1000, light both outermost burners. Add a premium oak wood chunk to the charcoal drawer over an active burner.
For the Shokunin Kamado, set up for low and slow cooking, and establish temperature at 225°F. Add the oak wood chunk to the hot coals.
While your grill is preheating, season the beef liberally with salt, pepper and garlic. Then, place it on the grill over indirect heat and allow it to smoke for three hours before removing it from the grill. Adjust the grill's temperature to 275°F. While the grill is increasing in temperature, use a sharp knife and cut the beef into one-inch size cubes.
Place the beef cubes into a five-quart Dutch oven along with two cups of beef broth, red wine, barbecue rub, soy sauce, and finely chopped celery and onions. Put the lid on the Dutch oven and place it back on the grill over indirect heat for two hours.
Then, add the remaining beef broth, butter, roughly chopped celery and onions, and carrots to the dutch oven. Put the lid back on and cook for 20 minutes before adding in the potatoes and optional mushrooms. Replace the lid, and let cook for 45 minutes.
Remove the stew from the grill and collect two tablespoons of the broth into a small bowl and mix it with the corn starch. Then, whisk the mixture back into the stew to thicken. Salt to taste before serving the stew hot, garnishing each bowl with a pinch of parsley.
To freeze, place appropriately sized portions into freezer-safe containers and place them into the freezer. Take out a day or two before use, and put them in the refrigerator to thaw. Then heat the stew in a large saucepan on the stovetop over medium-high heat until hot and ready to serve.