The kimchi and fries (especially with pulled pork on top) is a combination made in heaven. It may sound a bit odd, but your taste buds will thank you for opening its senses to this delicacy.
Personally, I think the steamed baos complement the juiciness of the grilled meat better than banh mis. Pork belly bao YUUUUUM.