To make this sandwich gluten free, use gluten-free bread. For a vegan sandwich eliminate the mayo or replace it with a vegan alternative.