Gluten-Free is on the menu, but the same kitchen also prepares what you avoid, so cross-contamination is possible. Tell staff what you react to, and ask how your dish is prepared before you order.
Chu Minh Tofu and Vegan Deli is a family-run Vietnamese vegan deli in Seattle's Little Saigon, with a sister sandwich and coffee shop in Columbia City. It says every dish is made from plant-based ingredients, and its menu marks gluten-free dishes and dishes that can be made gluten-free. Seitan and wheat appear on the same menu, so ask the team, they have the final word.