Creamy Fennel and Leek Puree
If you want a velvety, low-carb alternative to traditional mashed potatoes, this recipe is for you. My Creamy Fennel and Leek Puree delivers all the big, comforting flavor you love in an easy side dish.
Cauliflower mash usually gets all the love in low-carb cooking. However, blending braised fennel bulbs with sweet leeks creates a far more sophisticated texture and a rich, complex flavor.
The subtle anise notes of the fennel mellow out as it simmers in milk. This pairs beautifully with the mild, buttery onion taste of the leeks. It’s light, indulgent and effortlessly elevates weeknight dinners and holiday spreads alike.
Table of Contents
Why You’ll Love This Low-Carb Mash
- Better Than Potatoes: It delivers the satisfying, thick body of traditional mash, but with a vibrant depth of flavor that keeps every bite interesting.
- Silky Smooth Texture: Braising the vegetables directly in milk softens their fibers completely, allowing them to blend into a luxurious, lump-free puree.
- Quick & Easy: Ready in under 30 minutes with basic pantry and produce staples.
Ingredients Explained
Here is what you need to create this ultra-creamy side dish and why each component works:
- Fennel Bulbs: The star of the show. If you’ve never cooked with fennel, don’t let its raw licorice aroma scare you off! Cooking completely transforms it. The sharp notes melt away as it simmers, leaving a sweet, mellow flavor and a thick, potato-like base. It’s also wonderful when cooked down and incorporated into silky winter soups.
- Leeks: Brings a delicate, sweet onion flavor without overpowering the dish. Be sure to use only the tender white and light green parts.
- Extra Virgin Olive Oil & Unsalted Butter: A quick sauté in this rich duo builds a flavorful foundation before braising.
- Whole Milk: Used for gentle braising to soften the vegetables while infusing them with rich creaminess. (For a keto or ultra-rich variation, heavy cream or half-and-half works great too!)
- Parmesan Cheese: Adds a punch of savory, salty and nutty goodness that ties all the flavors together.
- Ground Nutmeg: A secret weapon in creamy dishes – just a small pinch enhances the natural sweetness of the dairy and vegetables.
- White Pepper & Salt: White pepper delivers a smooth, savory warmth without leaving black pepper specks in your sleek, pale puree.
My Favorite Way to Serve Fennel Puree
While this versatile puree pairs seamlessly with pan-seared fish or roasted chicken, my absolute favorite way to serve this is alongside juicy Pork Tenderloin and fresh peas.
The natural sweetness of the braised fennel and leeks complements the savory, lean pork tenderloin perfectly. Drizzle a little of the pan juices from the pork right over top of the puree for a restaurant-quality meal at home!
Storing Leftovers
Store any remaining puree in an airtight container in the refrigerator for up to 4 days. Reheat gently on the stovetop over low heat or in the microwave, adding a splash of milk or butter to restore its glossy texture.
Making it Dairy Free
Swap the butter for olive oil or plant butter, use full-fat unsweetened canned coconut milk or unsweetened almond milk for braising, and substitute the Parmesan with nutritional yeast or a vegan Parmesan alternative.
Make it a Soup
If you love silky vegetable soups, simply whisk a cup or two of warm vegetable or chicken broth into leftover purée until it reaches your desired consistency. (Or, if you want a dedicated bowl from scratch, check out my reader-favorite Cauliflower and Fennel Soup.
Creamy Fennel and Leek Puree
Video
Ingredients
Recipe yields 2 ¾ cups/600 grams
- 2 tablespoons (27 grams) extra virgin olive oil
- 2 tablespoons (28 grams) unsalted butter
- 2 fennel bulbs, about 1 lb / 450g prepared, chopped
- 1 ½ cups (90 grams) leek, white part, chopped
- Salt and white pepper
- 1 ¼ cups (300 ml) whole milk
- Small pinch of ground nutmeg
- ¼ cup (25 grams) Parmesan cheese, grated
Instructions
- To a frying pan, add the oil and butter over medium heat.
- When the butter is melted and lightly bubbling, add the fennel. Stir, while cooking to help soften about 5-8 minutes. Add the leek and cook, stirring often. Add a light sprinkle of salt and pepper. Adjusting heat so the veggies don’t brown.
- Add the milk and nutmeg to the vegetables and stir to combine. The milk should almost cover the veggies. Bring to a light simmer and cook until the fennel is tender when pierced with a fork. Turn off the heat and allow to cool slightly before blending.
- Add the cooled vegetables and milk to a high speed blender along with the Parmesan cheese. Blend until very smooth. If too thick, add a little more milk. Taste for seasoning and add accordingly.