The sweet, spicy taste of marjoram goes especially well in Italian and Mexican dishes. It is a herb that is typically used with meat, but it also goes well with potatoes and in combination with garlic and thyme.