I wouldn't. The reason is that garlic burns quickly. And this recipe is made with the stovetop burners set to high. For that reason, I add the bok choy first - and then add the shrimp paste and garlic for a few final tosses in the wok. The garlic cooks perfectly and perfumes the entire dish, but doesn't burn in the process.