The assertive, aromatic flavor of rosemary will transport you straight to the Mediterranean.The needle-like leaves should always be crushed before adding to your dish in order to maximize the flavor, and make them less pokey. Rosemary blends well with citrus and tomato, and pairs well with lamb, chicken or fish. It is common in many Italian and French dishes.