Parsley has a particularly distinct flavor that is generally described as mild and subtle. Parsley complements most flavors it is paired with, without be dominating. It is an extremely versatile herb that is used in many types of cuisine. Parsley is especially good with tomato, fish, egg and grain dishes. It also works well in combination with basil, oregano, rosemary, lemon, and tarragon.