Stephaniefrey/Getty Visuals If Greek yogurt will make a superb substitute for mayonnaise, then tzatziki also fits the bill. A vintage tzatziki sauce recipe brings together Greek yogurt with cucumber, lemon, garlic, mint, and olive oil, turning plain yogurt right into a zippy condiment which is great for sandwiches.THE EGG MUST BE ROOM TEMPERATURE: