Cilantro is an herb that pairs excellently with tomatoes (see "Tomatoes" in our Vegetable Gallery for a salsa recipe) as well as with fish, fowl, and beef. The following recipe for cilantro sauce is good over any of the aforementioned meats, whether they are hot or cold:
1 bunch cilantro leaves, chopped (coarse stems removed)
½ cup mayonnaise
½ cup sour cream
1 tsp fresh lime (or lemon) juice
Pinch of cayenne pepper
Blend all ingredients until smooth and serve or refrigerate to chill.