Burger King has long offered the BK Big Fish, a fried fish sandwich (definitely NOT low fat!). They will make the new veggie burger in a microwave so that you can avoid having it grilled on the same grill as regular burgers. Their old slogan is "Have it your way," so you can request the burger with no mayo. I tried one with mustard.