Select unblemished fennel bulbs with bright green fronds for the freshest flavor. Some grocery stores also sell fennel as anise.
Whisk together first 6 ingredients in a bowl; add beans, fennel, and garlic, tossing gently to coat. Sprinkle with cheese and parsley. Cover and chill at least 1 hour. Garnish, if desired.
*2 (15-ounce) cans navy beans and 1/2 cup crumbled blue cheese may be substituted for chickpeas and gorgonzola.