Prepare the dressing by mixing together the horseradish, yoghurt, vinegar and chives.
Brush sliced fennel and steaks with olive oil. Place on a hot barbeque and cook for 5 minutes on each side. Set aside while making salad.
To make the salad, toss together salad leaves, olives, tomatoes and barbequed fennel, mix through the dressing and serve with the beef.
Tip: Zucchini, mushrooms or capsicum can be used in place of the fennel.