Pre-heat oven to 400 degrees °F.
In a medium mixing bowl, toss potatoes in spices.
Lay potatoes in a single layer on a baking sheet lined with parchment paper. Sprinkle with additional spices if desired. Bake for 45 minutes, or until crispy. Toss every 15-20 minutes and make sure there is a good amount of space between each potato.
Combine kimchi ingredients in a small mixing bowl. Heat a medium skillet over high heat until very hot. Add the kimchi to the pan and cook over high heat until the kimchi has browned, about 4-5 minutes. Take off heat, roughly chop and set aside until ready to assemble.
In a small mixing bowl, mix Sriracha and mayo until well combined.
Place baked fries in a desired serving dish. Top with cheese if using, onions, cilantro, caramelized kimchi, avocado, and sesame seeds. Drizzle with spicy mayo and serve!