Follow these three steps: Use a flax egg in place of the real egg in the burger patties; swap in vegan mayonnaise in the sauce; choose a vegan bun (most are, but the brioche buns we use and love here are not!).