Begin my preparing the spicy mayo sauce! Combine mayo, sriracha, sesame oil, and grated garlic. Mix everything together until smooth and set aside.
In a pan, melt the butter then add chopped kimchi, sugar, and gochujang. Sautee the kimchi for 2-3 minutes or until slightly charred.
Preheat your air fryer at 400F. When it's ready, toss the frozen fries and cook for 10-15 minutes, depending on your air fryer. Make sure to shake or flip the fries half way though and check for doneness periodically.
Let's assemble the fries! Transfer the fries to a serving plate. Layer it with the sauteed butter kimchi, a generous amount of spicy mayo sauce, scallion, cilantro, egg, and garnish with sesame seeds.
Serve immediately and enjoy!