Gochujang Mayonnaise is an upgraded version of mayonnaise made with Korean red pepper paste ( Gochujang ) and Mayonnaise. This simple yet rich Korean-American fusion is to-die for. Imagine the simultaneous flavor of umami, spicy and tangy in your mouth right at first bite.