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. Drop file here


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 most popular recipe PDF.

  • Weekly Recap
  • Kidsletter
  • Products + Sales

air fried shrimp tacos with pineapple mango salsa and guacamole, another meal made fully from a @wholefoods shop! 🌮🍍🥑🍤⁣

~ corn tortillas⁣
~ guacamole⁣
~ pineapple & mango salsa (fresh prepared foods)⁣
~ sliced red cabbage (pre-sliced container)⁣
~ @sirkensingtons chile lime crema⁣
~ cleaned & deveined shrimp ⁣
~ panko breadcrumbs ⁣

preheat the air fryer to 400 degrees. dredge the shrimp in egg and dip in panko (toss the panko with paprika, onion, chili, & garlic powder, salt, and cumin.) add in a single layer to the air fryer and cook for 7-10 minutes, flipping halfway through (they’re done when golden brown and C-shaped.) spread some guacamole on the tortillas and top with shrimp, cabbage tossed with juiced lime, pineapple mango salsa, and drizzle with the bottled crema. easy peasy! 👏🏼 ⁣

what’s your favorite easy weeknight taco combo? 🌮 #inspiralizedwholefoodsmealideas

super easy lunch idea, made (almost) entirely from the freezer and 100% from @wholefoodsmarket, so next time you go there to shop, grab the following items and make this Teriyaki Tofu and Pepper Riced Cauliflower Stir Fry👇🏼👇🏼

~ frozen riced cauliflower, stir fry style⁣
~ frozen three pepper blend (sliced bell peppers)⁣
~ organic teriyaki sauce⁣
~ @wildwoodfoods teriyaki baked tofu⁣
~ for garnish: white sesame seeds, red pepper flakes⁣

heat a tablespoon of neutral oil in a medium skillet. add the bag of riced cauliflower and sauté until softened to your preference (about 5 minutes for rice-like, IMHO.) set the cauliflower aside in a bowl. add a couple handfuls of bell pepper strips and half the package of tofu, cubed. pour over some teriyaki sauce (I use about 1/3 cup), stir, and let cook until peppers are totally soft, another 3 to 5 minutes. top the riced cauliflower with the teriyaki tofu and peppers. garnish with sesame seeds and red pepper flakes. enjoy!⁣ 🥡

do you like easy meal ideas like this from specific grocery stores? 🤔 I'll start a hashtag for them - this one will be #inspiralizedwholefoodsmealideas

probably my favorite part of parenthood is seeing life through my children’s’ eyes. everything is new and they live a life of exciting discovery. and nothing beats the merriment of Christmastime! 🎄🎅🏻 luca and roma had a blast ice skating today in NYC - luca got the hang of it quickly and he loved pushing roma on the little plastic bear seats they had at @rinkatbrookfieldplacenyc. ⛸❄️ the twins were angels and slept the whole time, so I could be present with my older kids. 👼🏻👼🏻

and we’re building a holiday bucket list calendar, what should we add to it (aside from meeting santa? 😉)

cauliflower and carrot masala, totally normal meal on thanksgiving eve, right? 😅🥄

tomorrow we’re going to my BIL’s to hang out with Lu’s side of the family, and I’m excited to see everyone (it’s been YEARS!) and have the kids spend time with their cousins, aunts and uncles 🙏🏼

for the curry, simmer cauliflower, carrots, a jar of @mayakaimalfoods, and 2 cups of @bonafideprovisions veggie broth in a large pot for 20 minutes or until thickened to your preference. add cooked lentils, stir, and serve with jasmine rice, chutney and toasted naan. easy 30 minute meal 👏🏼 not exactly thanksgiving-friendly, but worth a share!

safe travels today and tomorrow and wishing everyone a safe and happy thanksgiving 🦃 I’m so grateful for you