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)
MY LATEST VIDEOS
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
- 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
- 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.
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
This sounds delicious! Love the broccoli and eggplant in it too.
Two great hearty veggies for potatoes!
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
It’s time you change that! Go load up on harissa!
Such a yummy dish! This is one of my lifelong favorites!
Harissa is one of the standouts!
Your Harissa Potato Salad looks fantastic!
Thank you!
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?
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!
My husband loves anything with chili in it so I think I will need to try this, it looks delish!
Thank you! I’m sure you’ll both love it!
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 🙂
I bet that salad is the bomb!
Ah, well that’s another way to keep from the boardem 😉 (Like cauliflower!)
This looks amazing!!! I’m not a mayo in my potato salad person so this version is definitely up my alley.
You and me both!
Anything with potato in it tastes really good, doesn’t it?
This looks heavenly. Must try.
Haha, yes! Potatoes for days!!
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!
Nikki, I KNOW you will love harissa!!
Sounds like a great way to spice up a potato salad. Perfect for a BBQ!
A Middle Eastern BBQ 😛
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!
This is my favorite potato salad now!
Gorgeous pictures! Seriously love the styling and pops of color!
Thank you so much Sharon!!
LOVE Harissa! Will definitely be making this!
Awesome!! Thanks Colleen!
I have never tried harissa but I think you’ve convinced me to give it a try, it looks delicious
You won’t be sorry!
Mmmm this looks super delicious! I’ve never tried harissa but I love potatoes so this looks like the perfect recipe to try it 🙂
Yes, and harissa and potatoes are one fab combo!
Absolutely yum! But I, like you, LOVE spices including harissa. 🙂
Bring it all on!
I’m a condiment girl too and also a red potato girl! This dish looks very tasty.
Fantastic! This is your dish then!
add some zucchini, and this has all of my fav roasted veggies!! love harissa!
Ah, yea 😉 Zucchini is one of my faves too 😉
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.
I eat beets every day!!! I don’t peel them though so my hands stay “un bloody” 😉
Sounds really good! I’m going to have to try Harissa for sure! Thanks for sharing.
And I’m sure you’ll love it!
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.
Well that’s fantastic! Thank you!
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!
Make this Melissa!!! You will fall in love! Love at first bite 😉
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.
Yes! Thank you!
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!
It’s amazing! I love thinking of new ways to use it!
I never knew there was a mild version of harissa. Got to try it and your potato salad!
Mild is the best 😉 Not overpowering but still the greatest flavor!
I need much more harissa in my life!
We can all always use more 😉
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 =)
No no! This mild one is just right! I could eat it straight from the jar!
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!
You will love this! It works so well with the sweetness of the potatoes and the creamy texture!
I am totally pinning this. I am vegan and I am always looking for new ingredients and I have never used Harissa.
You will not be disappointed here!
Oh yes, this is definitely my type of potato salad! Beautiful and so delicious!!!
Mmm, a feast for the eyes and a feast for the tummy 😉
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.
Well I’m so glad to heat that! I just bought another brand new jar myself 😉
This made my mouth water, for sure! Thanks for sharing 🙂
Well thank you!
This looks so nice! I love potato salad. Never heard of harissa but it sounds lovely!
You’ll love harissa!
This looks so hearty and flavorful! I must try this sometime, and therefore I’m pinning it. 🙂 Thanks girl!
Thank you Lindsay! Enjoy when you do!
Yum! This looks so good <3 exactly what I need. That sauce sounds incredible!
Thank you Lucie!
This looks great thanks for sharing this yummy recipe. I will have to make this. Thank you. Have a wonderful day.
Lol, great!
Oh this has a lot of Indian spices which we love! Yum 🙂
Middle Eastern, but they do cross over 😛
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?
Hahaha, well thank you 😉
Do make it! You will love it and it will make harissa you’re number one condiment love 😉
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!
This must be your first recipe to go at it with!
I love harissa too. What a great idea to incorporate it into potato salad. Delicious!
Thanks Susan!
I have never heard of Harissa before but I love Moroccan cuisine. And I adore eggplants any which way. Thanks for sharing Rebecca.
What!? Haha! What kind of Moroccan have you been eating then 😛 Hahaha!
Yummo! This looks deeelish and so full of flavour!
Yes, yes! Thank you dear!
This looks DELICIOUS!
Thank you!
harissa is one of my FAVORTIES
It tends to lead to joy 😉
This is such an amzing recipe! I love all the veggies and harissa is one of my favs.
It is one fantastic condiment!
Why have I not had harissa before? I NEED to try this!! Loving the idea of potato salad on this chilly day!
Harissa is going to be you new favorite thing!
This is my type of potato salad. I love that your roasted the vegetables.
Gotta get all that great roasted flavor!
This looks delicious! I absolutely love eggplant and I am always looking for new ways to use it!
Eggplant if such a great veggie!
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!
Haha, thank you so much Harriet!!! It is such a big favorite of mine!!
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!! 😀
Make it Neil! You will love it! 🙂
I love, love harissa! Good calls using the Japanese sweet potatoes too. There’s nothing better than sweet and spicy!
Agreed! They make a fabulous combo!
This looks and sounds fab! I don’t think I’ve ever had Japanese sweet potatoes, I’ll definitely have to check them out!
They are the best!!!! Perfect dense and sweet texture!
Oh em gee, I love all the beautiful colors in this! *-*
Hahaha, tons of red!
This looks delicious! I don’t have any experience with Harissa, but but the cumin, paprika, and coriander sound delicious just themselves!
You will love Harissa!
I love anything that has potato in it – my all time favourite food – and this looks delicious.
You and me both 😉
This looks delicious, can’t wait to give it a go 🙂
Thank you Sarah!
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!
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!
This looks fantastic. I have never used harissa, but this certainly has me wanting to give it a try!
You will love it!!! It’s so rich in flavor!
Mmmmm…… I love harissa. This looks to die for. I could eat both of those bowls right now.
It’s so good! And it’s one of those dishes even better the next day :O
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 🙂
Thank you!
One of the best condiments!!! Give it a try!
Yum! Potatoes are so comforting in this cold weather. This looks like it would really satisfy!
They are my #1 comfort food!
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! 🙂
You’ve got to live it up!! New foods are the best!
Girl, this looks fabulous! Broccoli and potatoes are what I LIVE on, this looks amazing! Love that sauce too! Gorgeous!
Hahaha, yes!!! I think I could live off this potato salad, hands down!
This looks amazing! I love harissa and really like the idea of using it in a potato salad…especially one that uses sweet potatoes!
All of the great flavors, right?
Thanks dear!
This looks so good! I’m not a big fan of ketchup. I MUST try this stuff.
How can you not like ketchup :O
Love that this potato salad is roasted – roasted potatoes are my favorite kind!
Haha, “microwaved” potatoes are my fav 😉
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!
Potatoes are always my carb of choice!!! Every day!! haha! They just make me so happy 😉
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 :/
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!!
This looks good! I have never had Harissa, but like trying new ingredients – and new foods.
If you love red pepper and a bit of spice, you’ll love it!
This just sounds unbelievably good! I need to try using harissa at home!
Go for it!!!
Now this is a potato salad I would eat, looks delicious!
Thank you Sarah!
That looks amazing! I’ve been wanting to try Japanese Sweet Potatoes. This may be the first recipe I try them in!
Best,
Chrystal
They will change you life!!!
I have never cooked with harissa but I would like to. This recipe looks great. I LOVE roasted broccoli. 🙂
This will be a great recipe to try it in!!
(Roasted broccoli rockss!)
This looks divine! I haven’t cooked with harissa much, but that is going to change after this recipe, I have a feeling!
Change it quick! You will be addicted!
i have harrisa in soup but not in the potato salad..looks lovely!!
Put it in everything!
SO MANY THINGS I LOVE <3 <3 this looks seriously amazing. my love for harissa is ever growing.
Yes!!!! It will never stop growing 😉
This looks amazing- can’t wait to give it a try!
Thanks dear!
I love harissa it’s so good!
Yes it is! It’s one hot commodity here!
This sounds delicious! I am definitely going to to give it a try. I love the idea of trying a new ingredient as well.
Let me know!!
Such beautiful, vibrant photos! I love me a good potato salad especially if there’s harissa involved 😉
Thank you!!
Agreed 😉
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 🙂
Ah!!! You are going to love Harissa!!!! Right up you ally!
I seriously want to eat this right now! Love that you used BOTH of my family’s top potato choices! Definitely trying!
Go for it!!! We should all be eating this right now!! Hahaha! A pure potato love dish!