I just recently started cooking with fennel. It is in season right now and I am trying to cook more in season. I love the fresh anise smell when I am slicing it and the flavor really mellows when roasted. The roasted shallots are pretty scrumptious too. I got the recipe from Martha Stewart. In her recipe she adds apples but I left them out simply because I didn't feel like adding them. :)
Click here for the recipe. It is such a quick and easy recipe, it's a perfect weeknight meal. I also baked some Yukon Gold potatoes to go with.