@Froth,
Welcome, Froth..
Here's a recipe that sounds good to me from a Minimalist column (Mark Bittman) from back in November, a fennel and celery salad.
He later posted that it's a family favorite, and he varies the recipe now with additions like thin shaved jerusalem artichoke (sunchokes), radishes, even turnips. Or using celeriac instead of celery, and varying herbs.
November 26, 2008
RECIPE
Fennel and Celery Salad
2 medium fennel bulbs, trimmed, some fronds reserved
3 celery ribs, trimmed
1/4 cup extra virgin olive oil
3 tablespoons fresh lemon juice, more to taste
Salt to taste
1/4 teaspoon black pepper, more to taste
Freshly shaved Parmesan cheese.
1. Cut fennel bulbs in quarters lengthwise, discarding outer layer if it is exceedingly tough. Use a mandoline to slice quarters thinly; slice celery equally thin.
2. Put sliced fennel and celery into a large bowl and drizzle with olive oil and lemon juice. Season with salt and pepper and toss gently to combine. Top with lots of freshly shaved Parmesan and chopped fennel fronds if you like.
Yield: 4 to 6 servings.
The original column - with photo and video and more explanation than just the recipe -
http://www.nytimes.com/2008/11/26/dining/26mini.html?_r=1&scp=1&sq=fennel%20and%20celery%20make%20a%20striking%20pair&st=cse
The more recent column - with comments -
http://bitten.blogs.nytimes.com/2009/02/27/variations-on-fennel-celery-salad/