Combine carrots, garlic cloves, and about 1/2 cup water in a medium pan over high heat. Bring to a boil, then reduce heat, cover, and simmer until carrots are just tender when pierced, 4 to 5 minutes. Drain.
Meanwhile, in a glass measure, mix olive oil, vinegar, caraway, and harissa. Mash the cooked garlic cloves with a fork and whisk into dressing. Pour over warm carrots and mix gently to coat. Add salt to taste. Let cool to room temperature.
Mound carrot mixture onto plates and surround with kalamata olives and feta cheese.
Wine pairing: Peppery Syrah, with solid dark fruit, herb, and olive flavors. Best in our pairing: Stolpman 2003 (Santa Ynez Valley, CA; $25), Syncline Milbrandt Vineyard 2004 (Columbia Valley, WA; $22), and Qupé 2004 (Central Coast, CA; $16).
Flavor bridges: Bitterness in wine can balance sweetness in carrots, or, as chef Briwa puts it, "Bitterness can make things taste grown-up." The olive flavors you can find in a Syrah do it for this dish; herbal notes keep step with the caraway. Deep, concentrated fruit flavors in the wine soften the spicy harissa.