Stephaniefrey/Getty Illustrations or photos If Greek yogurt tends to make a very good substitute for mayonnaise, then tzatziki also suits the bill. A basic tzatziki sauce recipe combines Greek yogurt with cucumber, lemon, garlic, mint, and olive oil, turning simple yogurt right into a zippy condiment which is great for sandwiches.Unleash the possib