Combine first 6 ingredients in a saucepan. Cook over medium heat 10 minutes or until liquid is reduced to 1/3 cup. Strain; discard vegetables and spices. Cool slightly.
Beat egg yolks until thick and lemon colored. Gradually stir one-fourth of hot mixture into yolks; add to remaining hot mixture, stirring constantly. Cook, stirring constantly, until thickened. Remove from heat; stir in butter, one tablespoon at a time. Stir in remaining ingredients. Serve sauce warm with beef tenderloin.