Combine carrot and garlic in a large saucepan; cover with water, and bring to a boil. Cover, reduce heat, and simmer for 5 minutes or until just crisp - tender; drain.
Combine carrot mixture, onion, and next 4 ingredients (onion through salt) in a large bowl, and stir well. Cover and chill at least 8 hours. Serve over lettuce.