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

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:

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!

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

you know what keeps me up at night? 🥺 the gut-wrenching mom guilt from worrying that this time is going to fly by (it is!) and I’m going to look back and wish I had made more one on one time with each my kids when they wanted it! it’s so hard to separate my time, and I’ll admit that I’m not great at finding ways and the right moments to do it. mamas out there who have 2 or more, what do you do to get more individual time with each of your kids?

maybe I’m putting too much pressure of myself in this season of life, but I can’t help feeling like I’m failing and I’m missing out on this adorable age! #proofofmom #motherhood #thisismotherhood #toddlermom

turned up my Broccoli & Cheddar Egg Donuts with some everything bagel seasoning, and it's a totally new recipe 🥯 🧀 you can grab this original recipe on the blog - just add a generous amount of EB seasoning to them! great for an on-the-go breakfast, packable kids lunch, or just a protein packed snack!  🥚

also, we only have two more weeks left in florida, which means I’ll be back to dreary backgrounds to my food photos 😂😂 🌊⁣

#healthysnacks #vegetarianbreakfasts #vegetarianbreakfast #glutenfreebreakfast #vegetarianrecipes #glutenfreerecipes #broccoliandcheddar

IT'S HERE!!🎙️ 🎉 👏🏼

I’ve partnered with @giltcity to curate an "inspired living" list, full of incredible deals that you can snag right now, including some of my favorite brands that make life... better: like a bathing suit that actually fits well (@wildislesswim) 👙 OR one of my healthy and delish meals fully made, delivered to your doorstep (@cookunity) 🍔 OR supplements customized for your specific body (@mybinto) 💊 OR a productive screen time app for your kids (@abcmouse) 📱 OR a pick-me-up treat at a local cafe (@shortgrainjc). ☕ #ad

you can swipe up on my stories OR click the link in my bio to check out the FULL list of brands and deals! I'd love to know... which deal are you going to snag?! 👇🏼👇🏼 #giltcitypartner

I'm here with your #meatlessmonday challenge 💪🏼  if you don't do it already, make one of your meals #plantbased this week! 🌱 if you need instant inspiration, try my SWEET POTATO & BLACK BEAN ENCHILADA QUINOA CHILI 🥣, made in a pressure cooker! you seriously can't beat how easy this is - it's a one-pot wonder and always a hit with my whole family (toddlers, too!) grab the recipe on the blog! 🥑⁣

lu serves this with a bag of tortilla chips 🤣⁣

#quinoachili #healthychili #vegetarianchili #plantbased #veganchili #veganeats #glutenfreerecipes #vegetarianrecipes #foodvideo #cookingvideo