In a pan over medium heat, heat the vegetable oil and add the garlic. Saute the garlic for 5 minutes, until slightly soft. Remove the cloves from the oil.
Combine all ingredients in a large mixing bowl. Using a food processor, process the aioli until smooth.
Use immediately, or for best flavor, allow the aioli to rest (chilling in the refrigeratofor 2 hours prior to serving. This will allow the flavors to meld.
Notes
Feel free to increase/decrease the amount of gochujang used dependent on your preferred heat level.