Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

Mmm, fennel. Pretty much anything with fennel will be better. Unless, of course, you don’t like fennel: it has a very very distinct, particular taste.

I love it. Reminds me of Sambuca, which I adore and reminds me of my childhood. Fennel has a very licorice/anise taste to it, like Sambuca.

I’m not here to talk about my favorite after dinner drink. I’ve Inspiralized this Food Network recipe by adding spiralized sweet potato noodles for a heartier and more colorful dish.

Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

I’m pretty shocked I haven’t made anything this winter yet with fennel, considering how much I love it. Alas, it’s only December.

You can actually spiralize fennel. It’s a bit tricky, but it basically shreds the fennel for you, so you don’t have to hand chop. Check out this post.

Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

However, this dish doesn’t contain spiralized fennel – instead, to turn this into a main dish and add more flavor, I’ve spiralized two sweet potatoes – a white and an orange one. You may be asking yourself, “what do you mean by white and orange?”

Well, let’s take a moment to chat about that.

I’ve gotten a few questions about whether I use sweet potatoes or “yams” in my recipes that call for sweet potatoes. Well, I use sweet potatoes. But there are two types of sweet potatoes: firm and soft.

Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

The firm variety have a golden skin and pale flesh (almost white.) The soft variety have a coppery skin and the insides are orange.

If you’re spiralizing, opt for the soft, orange type of sweet potato – they’re easier to spiralize. The other variety will get jammed in the spiralizer and be difficult to yield perfect spirals, but I wanted to address them today in this recipe.

So you may see these coppery-skinned, orange fleshed sweet potatoes labeled as yams in the grocery store. Why?

Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

According to this helpful article from The Kitchn (pretty much my favorite resource for everything cooking),

“the firm [sweet potatoes] were the first to be produced in the U.S., so when ‘soft’ sweet potatoes began to be produced commercially, there was a need to differentiate it from its firm counterpart. Since the “soft” sweet potatoes slightly resembled true yams, they picked up the name and became what you see labeled as “yams” in most U.S. grocery stores.”

There you have it! Moving forward, you may want to purchase “yams” at the grocery store, but I always refer to them on this blog as sweet potatoes, because they truly are sweet potatoes!

The prep is pretty simple – after spiralizing the sweet potatoes and seasoning them (not seasoned here), you lay them out in a baking dish like this:

Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

Then, you top with quartered seasoned fennel bulbs (not seasoned here) and roast:

Roasted Fennel with Sweet Potato Noodles, Charred Tomatoes, Olives and Pecorino

Now this recipe has everything – there’s a gorgeous, savory sauce created by the juices from the roasted fennel and the charred tomatoes and then there’s the saltiness from the olives and pecorino romano cheese that’s the proverbial icing on this cake… err, fennel bake.

This works as a main for my vegetarian readers or if you’re craving something with more protein, top it with some salmon, chicken or some chickpeas.

Divine, either way.

How would you eat this dish? As a main or a side?

Nutritional Value & Recipe


Roasted Sweet Potato and Yam Noodles with Fennel, Charred Tomatoes, Olives and Pecorino

Yields 6

15 minPrep Time

55 minCook Time

1 hr, 10 Total Time

Save RecipeSave Recipe


  • 2 large bulbs fennel, quartered*
  • 1 medium sweet potato, peeled, Blade C
  • 1 medium yam, peeled, Blade C
  • 4 tablespoons extra-virgin olive oil
  • kosher salt and freshly ground pepper, to taste
  • ¼ cup freshly grated pecorino cheese
  • ½ teaspoon oregano
  • 4 plum tomatoes, thirded (is that even a word?)
  • 1/3 cup pitted kalamata olives, halved
  • 2 tablespoons chopped fresh flat-leaf parsley
  • *to prepare, slice the very ends off and then cut the stalks off the bulb so that little to no stalk remains on the bulb. Then quarter.


  1. Preheat the oven to 375 degrees F.
  2. In a large bowl, toss together half of the olive oil and the potato noodles. Arrange the potato noodles into a skillet or baking dish so that it fits in one layer and season with salt and pepper. In the same bowl, add in the rest of the olive oil with the fennel. Toss lightly and arrange the seasoned fennel on top of the sweet potato noodles in an even layer. Dust with the oregano and season with salt and pepper.
  3. Add half of the pecorino cheese on top, sprinkling all over to coat the fennel and sweet potatoes. Roast until the fennel is fork tender, about 50 minutes.
  4. Remove the dish from the oven and turn to broil. Lay the tomatoes on top of the fennel and sweet potatoes, cut-side up. Return the dish to the oven and broil the tomatoes until slightly charred and warmed through, 6 to 8 minutes.
  5. Remove the dish from the oven and immediately sprinkle over with the remaining pecorino cheese and the olives. Garnish with the parsley and serve immediately.


Adapted from:


  1. Looks amazing! Happy almost new year!
  2. What could I substitute for the fennel root?
  3. Hi, noticed that you still have "Schema/Recipe SEO Data Markup by ZipList Recipe Plugin" on your pages. ZipList is no longer. Looks like a great recipe, by the way.
  4. hi Ai, this dish looks really good, I am amazed at your dedication to continually send us through these recipes. Thank you, I am always interested at your new ideas and I can't resist taking a look for some inspiration.
  5. Just wanted to share. ...I have spiralized the white sweet potatoes (firm) and I had no problem. Luck???? Not sure
  6. How far ahead of time can I spiralizer the potatoes?
  7. I made this last night and it was delicious! Loved the combination of flavors and the moistness that was created without having to add any sauce at all.
  8. I've been following you for a while now and LOVE most of the dishes I've tried. What a cute and clever way to eat your veggies! But this dish was a fail. I think it must have been "user" error! I ate it and it satisfied but I didn't love it and didn't eat the leftovers. Oh well! Next dish I want to try is the "fried rice"!!
  9. I made this tonight and was disappointed. Fennel never cooked to fork tender and when I added tomatoes and broiled everything charred but tomatoes. Any suggestions. Love all ingredients and would love to try again successfully. I still ate it.
  10. Hmm these look delicious, thanks for posting up this recipe, looks quite simple to make. Simon
  11. I have to leave a note because this recipe has made it into my regular week meal plans (and actual meals). I didn't eat fennel before this because I thought it would taste too licorice-y for me, but roasting it just mellows it out and makes it sweet and soft. Now I chuckle with joy when I see them on sale! I do cut it into smaller slices, but that's it, well, besides using parmigiano reggiano instead of pecorino (since that's what I always have on-hand). Oh! And I use all sweet potatoes (orange ones) cuz I never have those yams either. Still, it's *perfect* for prep-ahead, and left-overs are devoured for lunches. Love it!


  1. […] a new recipe using my Talley Farms Fresh Harvest CSA sweet potatoes and I came across a recipe from Inspiralized that had been adapted from Food Network to incorporate spiralized sweet potatoes. It creates a […]

Leave a note