Paleo Tzatziki Sauce is going to rock your world This recipe is dairy-free, whole30-friendly and vegan optional. Paleo Tzatziki Sauce is a garlicky and flavorful sauce that's made with just 6 simple real food ingredients. You know us, we're all about simplicity here! Tzatziki is a mediterranean Greek dish that's traditionally made with yogurt, cucumbers, garlic, lemon juice (or vinegar)