From the plant to the pollen, fennel can be paired with vegetables in soups, salads and other dishes. Try combining it with radish, beans, olives, spinach, onions, and more! A good fennel recipe to start with is a shaved salad, which pairs crunchy, fresh fennel with your favorite vegetables and a citrus dressing.