Tangy and thick Greek yogurt takes the place of mayo in our Greek Yogurt Deviled Eggs. Made with just 5 simple ingredients! Greek yogurt deviled eggs - an unplanned creation. When you live in the country, 20 minutes from the nearest grocery store, there is a lot of improvising of recipes that takes place. You country