For gluten-free sandwiches, consider options like lettuce wraps, gluten-free wraps/tortillas, or using sliced vegetables as a base. You can also explore portobello mushrooms, sweet potato slices, or quinoa/rice cakes for a unique twist.