Fill a medium pot 3/4 of the way up with salted water; cover and heat to boiling on high. Wash and dry the fresh produce. Thinly slice the celery on an angle. Peel and roughly chop 2 cloves of garlic. Cut off and discard the root ends of the bok choy, then roughly chop. In a bowl, combine the black bean sauce, soy sauce, vinegar, and 2 tablespoons of water.
In a large pan, heat the sesame oil on medium-high until hot. Add the pork and sliced celery in an even layer. Cook, without stirring, 3 to 4 minutes, or until lightly browned. Add the chopped garlic and chopped bok choy; season with salt and pepper. Cook, stirring frequently and breaking the meat apart with a spoon, 2 to 3 minutes, or until browned and the vegetables are slightly softened. Add the sauce (carefully, as the liquid may splatter). Cook, stirring frequently, 1 to 2 minutes, or until the pork is coated and cooked through. Turn off the heat.
Meanwhile, add the noodles to the pot of boiling water, stirring gently to separate. Cook, stirring occasionally, 2 to 4 minutes, or until tender. Turn off the heat. Drain thoroughly.
To the pan of cooked pork and vegetables, add the cooked noodles; stir to combine. Taste, then season with salt and pepper if desired. Serve the finished pork and noodles garnished with the sesame seeds. Enjoy!