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.