Why does pickled garlic turn blue or green? There is no need to be alarmed in case the garlic turns a greenish, greenish-blue or even blue color. It’s possible when the garlic is combined with the acidic ingredients to change in color. Garlic could change colors from the enzymes and sulfur-containing amino acids of the combination of the garlic and brine. If the garlic turns greenish-blue or blue, it is safe to eat. What tastes good on pickled garlic? Pickled garlic is a great addition to many dishes. It can be used as a topping for soup, salad, or pasta. It also goes well with meat and fish. And, of course, it’s perfect for adding some extra flavor to your favorite recipe.