Two types of potatoes, broccoli, and eggplant roasted to perfection and paired with a smoky and spicy harissa sauce. A harissa potato salad, gluten-free, vegan, and paleo, that will elevate you bland dinner side dish to an all new level!
January’s Theme – A New Ingredient For The New Year: Pick a new ingredient that you’ve been wanting to try… and cook or bake up a new recipe in the new year. Are you curious about nutritional yeast, fish sauce, matcha, teff – or maybe even ugli fruit? Show us how you’re cooking with something new (to you!) in 2016. (Recipe ReDux)
Harissa is giving ketchup a run for its money! This classic Moroccan/North African oil based chili paste is like the grown-up spicy version of American ketchup...kind of. Harissa is a blend of chili peppers, red peppers, olive oil, garlic, and spices like cumin, coriander, etc. It's the consistency of a sauce, not as thick as something like a curry paste or even ketchup. Harissa doesn't have to be super spicy either. In this Harissa Potato Salad, I'm using Mina's Mild Harissa. They also make a great authentic "regular" spicy harissa that delivers all the heat and spice, but mild is good for me! The mild is perfect and just the right amount of spice; not overwhelming at all! (They also make a killer Green Harissa!)
I love Middle Eastern cuisine and harissa is one of the reasons why. Ever since my first use, I haven't been able to get enough and I know you'll feel the same way if you haven't tried it already! Of course, like any condiment, you can make you own, but I'm in love with Mina's quality and flavor (and ease!). I now always have a jar in the fridge and it's perfect for flavoring up just about any dish. From grains, pastas, potatoes, meat, and fish, just use it on everything imaginable!
My favorite? Using harissa in the potato salad! This isn't just your run of the mill potato salad (obviously!). You know I never make my potato salads "classic". You also know that potatoes are my favorite food. So anytime a fantastic ingredient like harissa is around, I've just got to test it out on some potatoes! In this potato salad you're getting two type of potatoes. My favorite Japanese Sweet Potatoes and simple red skinned potatoes. But the fun doesn't stop there either! Not only do you get two amazing potatoes int he mix, but also roasted eggplant and good old broccoli!
What I really loved about this mix was the balance of all the flavors and textures on the palette. The Japanese sweet potatoes are sweet, so they work perfectly with the spicy (but mild) harissa. The smoky roasted eggplant is played up with the smoked paprika I toss in the dressing too. Each bite of roasted veggies and flavor-packed harissa dressing is eye-closing "take a moment" worthy.
Okay, okay, any potato recipe does that for me, but this one is spot on! With all the hidden veggies too (there's also loads of parsley and carrot greens in there), you are getting one hefty dose of nutrition in this perfect weeknight dinner side dish. It would also make a fabulous potluck or dinner party dish. Wow you guests and friends with one of the fanciest awe-inducing potato salads yet!
The last thing I love about this harissa potato salad is it's so easy to throw together. All you have to do is chop the potatoes and veggies, roast them in the oven, and while that's working, making the harissa sauce. Toss it all together and WOW! Now, this harissa potato salad is a warm potato salad. You of course could eat it cold, but warm, right out of the oven, waiting on your dinner plate...that's the golden bite!
Harissa Potato Salad
Harissa Potato Salad
Two types of potatoes, broccoli, and eggplant roasted to perfection and paired with a smoky and spicy harissa sauce. A harissa potato salad, gluten-free, vegan, and paleo, that will elevate you bland dinner side dish to an all new level!
- Prep Time: 15 mins
- Cook Time: 40 mins
- Total Time: 55 mins
- Yield: 4 1x
- Category: Side Dish
- Cuisine: Middle Eastern, African
Ingredients
- 3 ½ (heaping) Cups Japanese Sweet Potatoes (about 2 small, cubed)
- 2 (heaping) Cups Red Skin Potatoes (2 small, cubed)
- 2 (heaping) Cups Broccoli (chopped, include stems)
- 2 (heaping) Cups Baby Round Eggplant
- ½ Tsp Garlic Powder
- ½ Tsp Onion Powder
- For The Sauce:
- ¼ Cup Fresh Parsley (chopped)
- ¼ Cup Carrot Top Greens (chopped)
- ¼ Cup Mina Mild Harissa*
- ½ Tsp Smoked Paprika
- ¼ Tsp Cumin
- ¼ Tsp Coriander
Instructions
- Preheat the oven to 450°F.
- Chop all your roasting veggies and spread out on a Silpat or parchment paper lined baking sheet.
- Bake for 40 minutes, tossing everything halfway through.
- To make the sauce, chop the parsley and carrot top greens, add to a bowl, then add in the harissa and spices. Give it all a mix to combine.
- Once the veggies are finished, allow them to cool a bit before adding them to a large bowl and then pouring in the sauce. Give it all a mix and allow the flavors to infuse before serving warm.
Notes
You can also you Mina Spicy Harissa.
Nutrition
- Serving Size: 1
This harissa potato salad would pair great with some falafel or veggie burgers. Sweet. spicy, warm harissa goodness. Everyone, and I mean everyone, is going to love this potato salad! Can you even name one person who doesn't like potatoes? I can't. So with one of the world's favorite foods (the Irish lived off them!), you're also getting everyone to try a new fantastic ingredient, harissa, and packing in all the veggie-power-punch!
So tell me:
+ Have you ever had harissa?
+ Have you tried or discovered any new to you ingredients lately?
———————————————-
Stay connected: Facebook: Strength and Sunshine Twitter: @RebeccaGF666 Instagram: rebeccagf666 Pinterest: RebeccaGF666 Bloglovin’: Strength and Sunshine Google+: Rebecca Pytell
Emily @ Recipes to Nourish
This sounds delicious! Love the broccoli and eggplant in it too.
Rebecca @ Strength and Sunshine
Two great hearty veggies for potatoes!
Kim~madeinaday
I am lovin the idea of broccoli in potato salad!! I have never tried or heard of Hassia Sauce! Sounds great though. Sharing on G+! Have a great week!
Kim
Rebecca @ Strength and Sunshine
It's time you change that! Go load up on harissa!
Deborah Davis
Such a yummy dish! This is one of my lifelong favorites!
Rebecca @ Strength and Sunshine
Harissa is one of the standouts!
Miz Helen
Your Harissa Potato Salad looks fantastic!
Rebecca @ Strength and Sunshine
Thank you!
Caroline Kaufman @ Caroline Kaufman Nutrition
Ooh I didn't know there was a MILD harissa! I haven't used it because I thought it would be too spicy, but now I'd love to give it a go. Your potato salad looks incredible. I've also never cooked with Japanese Sweet Potatoes, although I've had them at restaurants and I adore them. I'll need to seek them out. Where do you buy yours?
Rebecca @ Strength and Sunshine
This one is so doable!!! It really is Mild with just the perfect bit of spice!
My grocery has them (surprisingly!) I'm sure you'll see them!
sue
My husband loves anything with chili in it so I think I will need to try this, it looks delish!
Rebecca @ Strength and Sunshine
Thank you! I'm sure you'll both love it!
Audrey @ Uncovnentional Baker
Harissa is one of my favorite spice mixes. My mother-in-law introduced me to it with a carrot cilantro salad she makes and I've been hooked since.
New ingredients... hmmm... I recently oh my gosh, I can't think of ANYTHING! 🙂 I think I just usually use the same old ingredients but find new ways to use them 🙂
Rebecca @ Strength and Sunshine
I bet that salad is the bomb!
Ah, well that's another way to keep from the boardem 😉 (Like cauliflower!)
Chris
This looks amazing!!! I'm not a mayo in my potato salad person so this version is definitely up my alley.
Rebecca @ Strength and Sunshine
You and me both!
Lux G.
Anything with potato in it tastes really good, doesn’t it?
This looks heavenly. Must try.
Rebecca @ Strength and Sunshine
Haha, yes! Potatoes for days!!
Nikki Frank-Hamilton
I love how creative you are with your food, twisting and turning the classics into something totally new and exciting! I have never heard of Harissa and I will be searching for it, this looks so delish, fresh, green, and tasty! Pinning!
Rebecca @ Strength and Sunshine
Nikki, I KNOW you will love harissa!!
Emma @ FreeFromFarmhouse
Sounds like a great way to spice up a potato salad. Perfect for a BBQ!
Rebecca @ Strength and Sunshine
A Middle Eastern BBQ 😛
Alanna
Harissa (and potato) twins! I am also now hooked. I am digging everything in this potato salad, I just may have to make this next!
Rebecca @ Strength and Sunshine
This is my favorite potato salad now!
Sharon @ What The Fork Food Blog
Gorgeous pictures! Seriously love the styling and pops of color!
Rebecca @ Strength and Sunshine
Thank you so much Sharon!!
Colleen
LOVE Harissa! Will definitely be making this!
Rebecca @ Strength and Sunshine
Awesome!! Thanks Colleen!
Sam @ Living The Dutch Dream
I have never tried harissa but I think you've convinced me to give it a try, it looks delicious
Rebecca @ Strength and Sunshine
You won't be sorry!
Mel @ The Refreshanista
Mmmm this looks super delicious! I've never tried harissa but I love potatoes so this looks like the perfect recipe to try it 🙂
Rebecca @ Strength and Sunshine
Yes, and harissa and potatoes are one fab combo!
Rebecca
Absolutely yum! But I, like you, LOVE spices including harissa. 🙂
Rebecca @ Strength and Sunshine
Bring it all on!
Shirley Wood
I'm a condiment girl too and also a red potato girl! This dish looks very tasty.
Rebecca @ Strength and Sunshine
Fantastic! This is your dish then!
Masala Girl
add some zucchini, and this has all of my fav roasted veggies!! love harissa!
Rebecca @ Strength and Sunshine
Ah, yea 😉 Zucchini is one of my faves too 😉
Kellen
I've never tried harissa but this recipe looks amazing! I'm trying to use new and different ingredients this year too. I most recently bought beets and my hands turned red from cutting them (#firsttimerproblems) haha.
Rebecca @ Strength and Sunshine
I eat beets every day!!! I don't peel them though so my hands stay "un bloody" 😉
Quirky Homemaker
Sounds really good! I'm going to have to try Harissa for sure! Thanks for sharing.
Rebecca @ Strength and Sunshine
And I'm sure you'll love it!
Marie, The Interior Frugalista
Oh my goodness, this sounds and looks delicious. I have just the friend who would enjoy this recipe and so I'm going to make it and surprise her with it.
Rebecca @ Strength and Sunshine
Well that's fantastic! Thank you!
Melissa @ vegan does it
I've been seeing a lot Harissa based recipes lately, but haven't ventured a go at any yet. This potato salad though...definitely nudging me that way! It looks amazing and your description sounds delicious. I'm loving these photos too!
Rebecca @ Strength and Sunshine
Make this Melissa!!! You will fall in love! Love at first bite 😉
Marla
HI Rebecca,
Wow this sounds delicious with the sweet potato, red skinned potatoes, broccoli and all the other healthy ingredients. Sounds like it great for anytime of the year.
Rebecca @ Strength and Sunshine
Yes! Thank you!
Aggie @ Aggie's Kitchen
I was introduced to harissa a few years ago but haven't had it since! I am loving how you used it in this potato salad, looks delicious!
Rebecca @ Strength and Sunshine
It's amazing! I love thinking of new ways to use it!
Cindys Recipes and Writings
I never knew there was a mild version of harissa. Got to try it and your potato salad!
Rebecca @ Strength and Sunshine
Mild is the best 😉 Not overpowering but still the greatest flavor!
Steph @ Steph in Thyme
I need much more harissa in my life!
Rebecca @ Strength and Sunshine
We can all always use more 😉
kimmythevegan
I have yet to try harissa. I've heard of it being used a lot, but was under the impression that it's quite spicy - but it looks like your recipe uses a mild version? That sounds good! Maybe I'll try to find a mild one and make this =)
Rebecca @ Strength and Sunshine
No no! This mild one is just right! I could eat it straight from the jar!
Eb Gargano
What a great idea to put harissa in a potato salad. I imagine it works really well. I love harissa so much. I keep trying to think of things to put it in, but I've never put it in a potato salad before. I'll have to try that next time! Thanks for sharing!
Rebecca @ Strength and Sunshine
You will love this! It works so well with the sweetness of the potatoes and the creamy texture!
Jaye@Curvatude
I am totally pinning this. I am vegan and I am always looking for new ingredients and I have never used Harissa.
Rebecca @ Strength and Sunshine
You will not be disappointed here!
Evi @ greenevi
Oh yes, this is definitely my type of potato salad! Beautiful and so delicious!!!
Rebecca @ Strength and Sunshine
Mmm, a feast for the eyes and a feast for the tummy 😉
Tammi @ Tea For Tammi
Harissa is my new favourite thing lately! Have a jar of it to use up and this recipe sounds like the perfect way to do it. Yum.
Rebecca @ Strength and Sunshine
Well I'm so glad to heat that! I just bought another brand new jar myself 😉
Chellie
This made my mouth water, for sure! Thanks for sharing 🙂
Rebecca @ Strength and Sunshine
Well thank you!
Silly Mummy
This looks so nice! I love potato salad. Never heard of harissa but it sounds lovely!
Rebecca @ Strength and Sunshine
You'll love harissa!
Lindsay
This looks so hearty and flavorful! I must try this sometime, and therefore I'm pinning it. 🙂 Thanks girl!
Rebecca @ Strength and Sunshine
Thank you Lindsay! Enjoy when you do!
Lucie
Yum! This looks so good <3 exactly what I need. That sauce sounds incredible!
Rebecca @ Strength and Sunshine
Thank you Lucie!
Stacey
This looks great thanks for sharing this yummy recipe. I will have to make this. Thank you. Have a wonderful day.
Rebecca @ Strength and Sunshine
Lol, great!
Easy Peasy Life Matters
Oh this has a lot of Indian spices which we love! Yum 🙂
Rebecca @ Strength and Sunshine
Middle Eastern, but they do cross over 😛
Healing Tomato
Haha! Condiment girl! That is a very endearing nickname. Just like you, I am starting to enjoy Harissa more by the day. It was an acquired taste, but, now I am glad I like it. Your recipe is spectacular and the perfect comfort food meal idea. Guess what I am going to be making this weekend?
Rebecca @ Strength and Sunshine
Hahaha, well thank you 😉
Do make it! You will love it and it will make harissa you're number one condiment love 😉
Erin
How have I never had harissa!!?? I have been wanting to use it but I haven't done it yet. This potato salad looks gorgeous!
Rebecca @ Strength and Sunshine
This must be your first recipe to go at it with!
Susan | LunaCafe
I love harissa too. What a great idea to incorporate it into potato salad. Delicious!
Rebecca @ Strength and Sunshine
Thanks Susan!
Anya
I have never heard of Harissa before but I love Moroccan cuisine. And I adore eggplants any which way. Thanks for sharing Rebecca.
Rebecca @ Strength and Sunshine
What!? Haha! What kind of Moroccan have you been eating then 😛 Hahaha!
Kristy @ Southern In Law
Yummo! This looks deeelish and so full of flavour!
Rebecca @ Strength and Sunshine
Yes, yes! Thank you dear!
Jessica @eatsleepbe
This looks DELICIOUS!
Rebecca @ Strength and Sunshine
Thank you!
Susie @ SuzLyfe
harissa is one of my FAVORTIES
Rebecca @ Strength and Sunshine
It tends to lead to joy 😉
Kathy Hester
This is such an amzing recipe! I love all the veggies and harissa is one of my favs.
Rebecca @ Strength and Sunshine
It is one fantastic condiment!
Sam @ PancakeWarriors
Why have I not had harissa before? I NEED to try this!! Loving the idea of potato salad on this chilly day!
Rebecca @ Strength and Sunshine
Harissa is going to be you new favorite thing!
Melissa
This is my type of potato salad. I love that your roasted the vegetables.
Rebecca @ Strength and Sunshine
Gotta get all that great roasted flavor!
Marye
This looks delicious! I absolutely love eggplant and I am always looking for new ways to use it!
Rebecca @ Strength and Sunshine
Eggplant if such a great veggie!
Harriet Emily
This looks amazing Rebecca!! As soon as I saw this on Facebook I couldn't wait to read about it!! I am obsessed with harissa and potato salad, so this recipe sounds like a dream come true for me! So much deliciousness. I can't wait to try it! The sauce sounds incredible!
Rebecca @ Strength and Sunshine
Haha, thank you so much Harriet!!! It is such a big favorite of mine!!
neil@neilshealthymeals.com
I am a HUGE fan of harissa, and you have made a beautiful sauce here which I can only imagine (until I make this) brings out a unique flavour in those roasted veggies.
Yum yum yum!! 😀
Rebecca @ Strength and Sunshine
Make it Neil! You will love it! 🙂
Laura @ Sprint 2 the Table
I love, love harissa! Good calls using the Japanese sweet potatoes too. There's nothing better than sweet and spicy!
Rebecca @ Strength and Sunshine
Agreed! They make a fabulous combo!
Kimberly @ The Daring Gourmet
This looks and sounds fab! I don't think I've ever had Japanese sweet potatoes, I'll definitely have to check them out!
Rebecca @ Strength and Sunshine
They are the best!!!! Perfect dense and sweet texture!
Farrah
Oh em gee, I love all the beautiful colors in this! *-*
Rebecca @ Strength and Sunshine
Hahaha, tons of red!
Elise @frugalfarmwife.com
This looks delicious! I don't have any experience with Harissa, but but the cumin, paprika, and coriander sound delicious just themselves!
Rebecca @ Strength and Sunshine
You will love Harissa!
Leanne@crestingthehill
I love anything that has potato in it - my all time favourite food - and this looks delicious.
Rebecca @ Strength and Sunshine
You and me both 😉
Sarah - Craft Invaders
This looks delicious, can't wait to give it a go 🙂
Rebecca @ Strength and Sunshine
Thank you Sarah!
Casey the College Celiac
I've never had harissa, but I never turn down potatoes as delicious as those look! YUM! And Japanese sweet potatoes are my new crush. Tried them for the first time a few months ago. Heaven!
Rebecca @ Strength and Sunshine
The are the #1 potato! I can't say my favorite purple sweets are since I can't buy them and they're so hard to find, but Japanese are in abundance!
Jodi @ The Average RD
This looks fantastic. I have never used harissa, but this certainly has me wanting to give it a try!
Rebecca @ Strength and Sunshine
You will love it!!! It's so rich in flavor!
Linda @ Veganosity
Mmmmm...... I love harissa. This looks to die for. I could eat both of those bowls right now.
Rebecca @ Strength and Sunshine
It's so good! And it's one of those dishes even better the next day :O
Pragati // Simple Medicine
Rebecca! These potatoes look amazing! I haven't cooked with harissa before but I'm so intrigued. I need to get my hands on some 🙂
Rebecca @ Strength and Sunshine
Thank you!
One of the best condiments!!! Give it a try!
Dr. Jennifer Weinberg MD MPH | Simple Pure Whole Wellness
Yum! Potatoes are so comforting in this cold weather. This looks like it would really satisfy!
Rebecca @ Strength and Sunshine
They are my #1 comfort food!
Raia
Nice theme! 🙂 I'm always seeing things I'd like to try in the market, but I'm not brave enough. 😉 Your salad looks delish! 🙂
Rebecca @ Strength and Sunshine
You've got to live it up!! New foods are the best!
The Vegan 8
Girl, this looks fabulous! Broccoli and potatoes are what I LIVE on, this looks amazing! Love that sauce too! Gorgeous!
Rebecca @ Strength and Sunshine
Hahaha, yes!!! I think I could live off this potato salad, hands down!
Gretchen Tseng (FitQuestMom on Insta)
This looks amazing! I love harissa and really like the idea of using it in a potato salad...especially one that uses sweet potatoes!
Rebecca @ Strength and Sunshine
All of the great flavors, right?
Thanks dear!
Megan @ Skinny Fitalicious
This looks so good! I'm not a big fan of ketchup. I MUST try this stuff.
Rebecca @ Strength and Sunshine
How can you not like ketchup :O
Ellen @ My Uncommon Everyday
Love that this potato salad is roasted - roasted potatoes are my favorite kind!
Rebecca @ Strength and Sunshine
Haha, "microwaved" potatoes are my fav 😉
Chrissa - Physical Kitchness
I love your January challenge! I'm SO on it. Potatoes are my thing. I don't eat a lot of carbs typically, so when I need a good starchy, healthy carb fix, potatoes are my GO TO. This potato salad is so unique. Love it!
Rebecca @ Strength and Sunshine
Potatoes are always my carb of choice!!! Every day!! haha! They just make me so happy 😉
Natalie | Feasting on Fruit
It worked, I'm totally in potato awe 😮 The sweet and red spud combo is perfect, and broccoli is one of my fave veggies! Eggplant and I aren't the best of buds, but in this case with all the flavors and sauciness I think this dish could bring us closer 🙂 Oh and totally digging this photo background! The perfect moody backdrop for this new and exotic flavor. As you can probably guess I've never had Harissa. When you say "mild" do you mean like Natalie would even like it mild? You know how I am with spice :/
Rebecca @ Strength and Sunshine
Roasted eggplant in this salad...you WILL rethink that 😉
Those old gross cookie sheets!!!! Pretty moody and angsty, right? 😉
No, it's mild!! And I only used 1/4 cup so you're good! The Japanese sweets really balance it!!
Trish
This looks good! I have never had Harissa, but like trying new ingredients - and new foods.
Rebecca @ Strength and Sunshine
If you love red pepper and a bit of spice, you'll love it!
Gluten Free With Emily
This just sounds unbelievably good! I need to try using harissa at home!
Rebecca @ Strength and Sunshine
Go for it!!!
Sarah
Now this is a potato salad I would eat, looks delicious!
Rebecca @ Strength and Sunshine
Thank you Sarah!
Chrystal @ Gluten-Free Palate
That looks amazing! I've been wanting to try Japanese Sweet Potatoes. This may be the first recipe I try them in!
Best,
Chrystal
Rebecca @ Strength and Sunshine
They will change you life!!!
Amy @ Happy Healthy RD
I have never cooked with harissa but I would like to. This recipe looks great. I LOVE roasted broccoli. 🙂
Rebecca @ Strength and Sunshine
This will be a great recipe to try it in!!
(Roasted broccoli rockss!)
Jen
This looks divine! I haven't cooked with harissa much, but that is going to change after this recipe, I have a feeling!
Rebecca @ Strength and Sunshine
Change it quick! You will be addicted!
dixya | food, pleasure, and health
i have harrisa in soup but not in the potato salad..looks lovely!!
Rebecca @ Strength and Sunshine
Put it in everything!
Leah M @ love me, feed me
SO MANY THINGS I LOVE <3 <3 this looks seriously amazing. my love for harissa is ever growing.
Rebecca @ Strength and Sunshine
Yes!!!! It will never stop growing 😉
Annmarie
This looks amazing- can't wait to give it a try!
Rebecca @ Strength and Sunshine
Thanks dear!
Deborah @ Confessions of a mother runner
I love harissa it's so good!
Rebecca @ Strength and Sunshine
Yes it is! It's one hot commodity here!
Angela @marathonsandmotivation.com
This sounds delicious! I am definitely going to to give it a try. I love the idea of trying a new ingredient as well.
Rebecca @ Strength and Sunshine
Let me know!!
Jess @hellotofit
Such beautiful, vibrant photos! I love me a good potato salad especially if there's harissa involved 😉
Rebecca @ Strength and Sunshine
Thank you!!
Agreed 😉
rachel @ Athletic Avocado
This potato salad has got it all! I love the use of 2 types of potatoes plus eggplant and broccoli, now that's my kind of tater salad. I have yet to try harissa but when i do, i'll try it like this 🙂
Rebecca @ Strength and Sunshine
Ah!!! You are going to love Harissa!!!! Right up you ally!
Michele @ paleorunningmomma
I seriously want to eat this right now! Love that you used BOTH of my family's top potato choices! Definitely trying!
Rebecca @ Strength and Sunshine
Go for it!!! We should all be eating this right now!! Hahaha! A pure potato love dish!