Yes you can! All you need to do is swap regular mayonnaise for vegan mayonnaise, and use a plant based canned tuna such as Unmeat tuna in water, or Jinka plant based tuna.