Actually, it's a great combination. Ever heard of aioli? Aioli is a garlic mayonnaise used in Spanish and French cuisine, and is absolutely wonderful. Made with (you guessed it) eggs, garlic, olive oil, and a bit of lemon juice (or white vinegar). I love it on seafood, asparagus, roasted...