Add fresh noodles to hot water to loosen but not break them. Pull noodles from the pot and set aside (saving some of the soaking water). If boiling dry noodles, follow package directions and set aside.
Heat oil in a pan over medium heat. Add shallot and saute until translucent. Add garlic and saute for a couple minutes more.
Add gochujang paste, soy sauce and honey to the pan and heat, stirring until combined, 1-2 minutes. Add kimchi and cook until heated thru, approximately 4 minutes.
Add softened udon to the pan along with about 1/2 cup of cooking liquid. Mix all of the ingredients to coat the noodles and thicken the sauce slightly. This should take only a couple of minutes.
Top each noodle serving with a fried egg, if using and a sprinkle of cilantro, scallions and sesame seed, if desired.