Brussel Sprout Sweet Potato Fries
I think I just heard all children everywhere screaming at the mere mention of brussel sprouts, and ok this recipe may not be for your pickiest of eaters, but I say what better way to make those tiny green vegetables tasty than to make them into Brussel Sprout Sweet Potato Fries?
That’s right I popped them in my deep fryer and I’m not apologizing, they were delicious! A local restaurant has an appetizer like this on their menu every once in a while and the Mr. and I love it. I know it sounds a like a lot going on, sweet potatoes, brussel sprouts, cilantro aioli and balsamic reduction? I promise it all blends together so well. I almost didn’t get these photos taken because the Mr. was shoveling these in his mouth on Sunday faster than I could make them.
Now I know deep frying scares some people and makes you think you need to kiss your new years resolutions goodbye, but not to worry. You can totally adapt this recipe by roasting them in the oven, you could even go super healthy and make the dip with greek yogurt instead of mayo.
Or skip the dip altogether and this is a totally paleo diet friendly recipe. Another tip, you could totally cheat and use a bag of frozen sweet potato fries too. So many ways to switch this one up!
[amd-zlrecipe-recipe:14]

Brussel Sprout Sweet Potato Fries
Ingredients
- 2 large sweet potatoes peeled and sliced into thin strips, soak in ice water and pat dry when ready to use
- 1 bag of brussel sprouts chopped in half
- oil for frying
- salt and pepper
- balsamic reduction you can buy this pre made at specialty stores, or just reduce some balsamic vinegar in a pan until it thickens slightly
- 1/4 C mayo
- juice of half a lemon
- 2 tbsp fresh chopped cilantro
Instructions
- Heat oil to approximately 375 degrees.
- While the oil is heating mix mayo, lemon juice, and cilantro.
- Fry potatoes and brussel sprouts in small batches until golden brown 3-6 minutes.
- Drain on a paper towel and toss with salt and pepper in a bowl.
- Drizzle the balsamic reduction over the fries. Serve with the dip and enjoy!
- Alternate version - Toss sweet potatoes and brussel sprouts in olive oil, salt and pepper, and roast in the oven at 425 until golden brown.
These look amazing! I am totally trying this recipe this week! Thanks for sharing. Yummy.
It’s so good, thanks Breann!
Making this right now. Added horseradish to the dip for an extra kick!
ooooh great idea, I’m totally stealing that :)
Sounds 100% incredible.
Looks fantastic!
Thanks, I’ll have to make them for you guys :)
Two of my most favorite vegetables! I’ve pinned this one!
Thanks Nancie, my favorites too!
Call me weird..but brussel sprouts are one of my favorites! Pair them with sweet potatoes..heaven! Looks amazing Kelly! Pinning!
Thanks Bonnie, my favorites too! My kids on the other hand… :)
This looks TOTALLY Amazing!!! I Seriously wish I could take a bite!! I LOVE LOVE LOVE…. Did I say LOVE, Brussel Sprouts!! Pinning this!
xoxo
two of my favorite foods in one dish? Yes please!!
Heather
I love sweet potato fries and I love brussels sprouts, so why not? Roasted brussels sprouts are my favorite, so I’d probably oven roast these. Looks great!