Preheat oven to 425°.
Trim tough outer leaves from fennel; remove and discard stalks. Cut fennel bulb into quarters lengthwise; discard core. Cut bulb into 1-inch pieces to measure 4 cups. Combine fennel, potato, and remaining ingredients in a bowl; toss well. Arrange fennel mixture in a single layer on a jelly-roll pan. Bake at 425° for 50 minutes or until vegetables are tender, stirring once.