Stephaniefrey/Getty Pictures If Greek yogurt would make a good substitute for mayonnaise, then tzatziki also suits the Invoice. A traditional tzatziki sauce recipe brings together Greek yogurt with cucumber, lemon, garlic, mint, and olive oil, turning plain yogurt into a zippy condiment that is perfect for sandwiches.Exclusive specials Subscribe to