This Creamy Tzatziki Potato Salad is naturally gluten-free, as all core ingredients—potatoes, Greek yogurt, herbs, garlic, cucumber, olive oil, and lemon—contain no gluten. To ensure complete gluten-free safety, verify that the Greek yogurt and any packaged seasonings are certified gluten-free to avoid cross-contamination.