This grilled Pacific halibut sandwich is simple summer grill fare with a sweet, just-spicy-enough condiment that you’ll want to enjoy with fish all summer long. The sandwich is a basic assembly of ingredients — grilled fish, sliced tomato, lettuce, and and pickles on bread. These familiar sandwich components come together in a new way with the addition of gochujang mayo.
Gochujang is a Korean red pepper paste that has a slightly sweet, smoky flavor. Mixing in a small amount of it into mayo, along with a few other ingredients like sugar and mirin, produces an easy gochujang mayo. It’s a delicious condiment that is perfect for fish sandwiches, salmon burgers, fish cakes, and more.