Preheat the oven to 375 degrees F. Lightly oil a 9-by-13-inch baking dish. Arrange the fennel in the dish. Sprinkle with the salt, lemon zest and garlic. Top with the parmesan cheese and drizzle with the olive oil.
Bake until the fennel is fork-tender and golden brown, about 45 minutes. Chop enough fennel fronds to equal 2 teaspoons, then sprinkle over the roasted fennel along with the pomegranate seeds.