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

gluten freevegetarian
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

Prep Time15 mins
Cook Time55 mins
Total Time1 hr 10 mins
Servings: 6


  • 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.


  • Preheat the oven to 375 degrees F.
  • 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.
  • 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.
  • 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.
  • 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:

New to spiralizing? Grab your FREE eBook with our 20 Most Popular Blog Recipes!

Have a spiralizer and not sure where to start?How about making our fool-proof, most popularly made recipes from the blog? In this printable PDF eCookbook you’ll find photos and full recipes of our readers’ favorites to get you started!

Share on facebook
Share on google
Share on twitter
Share on linkedin

Leave a Comment

Want to share a photo of what you’ve made? Be sure to click the 'Choose file' button below to add your photos!

Recipe Rating

The maximum upload file size: 300 MB. You can upload: image.


Looks amazing! Happy almost new year!
Carol says:
What could I substitute for the fennel root?
You can put in chunks of any vegetable! Or, you can leave it out!
Christina says:
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.
susan green says:
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.
Kristen says:
Just wanted to share. ...I have spiralized the white sweet potatoes (firm) and I had no problem. Luck???? Not sure
Jordana says:
How far ahead of time can I spiralizer the potatoes?
I'd say about half a day, as long as you keep them immersed in water!
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.
Cor says:
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"!!
Oh no - what went wrong??! I'm so sorry to hear you had troubles! Maybe I can help!
Sue says:
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.
Hmm these look delicious, thanks for posting up this recipe, looks quite simple to make. Simon
Anastasia says:
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!

Latest on Inspiralized

Subscribe to Inspiralized

Subscribe to one or all of our newsletters for amazing
recipes, inspirational content + our free starter guide

  • Weekly Recap
  • Kidsletter
  • Products + Sales

VEGETARIAN ZUCCHINI & QUINOA LASAGNA, a fan favorite 👏🏼😍 the zucchini cooks to just al dente for a real lasagna-like texture and the quinoa gives this vegetarian dish a burst of protein and texture. I love making this during the summertime with fresh zucchinis and basil, but it’s amazing year round ☀️ grab the recipe up on the blog! ⁣

#spiralized #spiralizer #meatlessmonday #vegetarianrecipes #vegetarianmeals #vegetariandinner

the crib to bed and the nap to quiet time transitions all happened within a month or so of each other for us and today on the blog, I’m sharing all about how we got through them smoothly-ish 🤪 also, as just a general thought, all of these baby and toddler transitions tend to be “easier” than we hype them up to be. I think the anxiety of the unknown makes them scarier than they are! anyway, you can check the post out on the blog today for all the details! it’s a quick but to-the-point post ✌🏼 ⁣

and not to contradict myself 🙈, but I need all the tips for putting toddlers together in the same room, which I’m going to have to do soon, so we can start preparing the twins’ nursery (we’re planning on moving Luca into Roma’s room and using Luca’s room for the twins, because it’s larger.) moms/dads who have done it - what’s the secret?! 🤔⁣

#toddlerbed #toddlerbedroom #toddlermomlife