Mint combines well with many vegetables such as new potatoes, tomatoes, carrots, and peas and is popular in the Balkans and Middle East, where it is used both fresh and dried. Try mint in yogurt dressings and dips.