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
- 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
Kim~madeinaday recently posted…Room Refresh Spring Home Office
It’s time you change that! Go load up on harissa!
Such a yummy dish! This is one of my lifelong favorites!
Deborah Davis recently posted…Free Giveaway: Enter to Win a Copy of “The Allergy Fighting Garden”
Harissa is one of the standouts!
Your Harissa Potato Salad looks fantastic!
Miz Helen recently posted…Corn Chilies and Chicken Chowder
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!
sue recently posted…Over the Moon Link Up #7
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.
Chris recently posted…Book Review: The Stranger by Harlan Coben and Chex Mix
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!
Sharon @ What The Fork Food Blog recently posted…Beef and Quinoa Taco Bowls
Thank you so much Sharon!!
LOVE Harissa! Will definitely be making this!
Colleen recently posted…Spring Rolls with Spicy Thai Peanut Sauce||The Recipe Redux
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 🙂
Mel @ The Refreshanista recently posted…How to Make a Super Moisturizing Lemon & Lavender Body Butter
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.
Shirley Wood recently posted…Flash Giveaway! $50 USD Paypal Cash or Amazon Gift Card
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.
Quirky Homemaker recently posted…This Week’s Organic Haul
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.
Marie, The Interior Frugalista recently posted…A Bergère Chair With Some Serious Attitude
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!
Melissa @ vegan does it recently posted…Creamy Polenta with Mushrooms, Spinach, and Toasted Pine Nuts
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.
Marla recently posted…Real Food Fridays #123 – Living Healthy Everyday
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!
Cindys Recipes and Writings recently posted…Peanut Crusted Chicken #TheRecipeReDux
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 =)
kimmythevegan recently posted…January in my Kitchen
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!
Eb Gargano recently posted…Quick Chicken Curry
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.
Jaye@Curvatude recently posted…Moto X Pure Edition by Jonathan Adler Inspired DIY #XOmotoX
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 🙂
Chellie recently posted…Triple Berry Smoothie
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!
Lindsay recently posted…Blog Paws Wordless Wednesday
Thank you Lindsay! Enjoy when you do!
Yum! This looks so good <3 exactly what I need. That sauce sounds incredible!
Lucie recently posted…Quinoa Bowl with Sun-Dried Tomato Cashew Cheese Pate
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 🙂
Easy Peasy Life Matters recently posted…Forbidden Rice & Veggie Salad
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!
Erin recently posted…Very Hungry Caterpillar Birthday Cupcakes
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!
Kristy @ Southern In Law recently posted…Recipe: Starch, Yeast & Grain Free Paleo Bread
Yes, yes! Thank you dear!
This looks DELICIOUS!
Thank you!
harissa is one of my FAVORTIES
Susie @ SuzLyfe recently posted…Why ALL Runners Should Learn about Marathon Training Plans
It tends to lead to joy 😉
This is such an amzing recipe! I love all the veggies and harissa is one of my favs.
Kathy Hester recently posted…Vegan Smoothie Recipes that Can Double as Dessert
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!
Sam @ PancakeWarriors recently posted…The Best Bowl Ever of Carrot Cake Oatmeal
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!
Marye recently posted…Red Velvet Sugar Cookies
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!! 😀
neil@neilshealthymeals.com recently posted…Strawberry Beetroot Smoothie
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!
Laura @ Sprint 2 the Table recently posted…PRP Update & a Weekend of Not Cooking
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!
Casey the College Celiac recently posted…Crock Pot Enchilada Stack
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!
Dr. Jennifer Weinberg MD MPH | Simple Pure Whole Wellness recently posted…Blueberry Coconut Pecan Oat Gluten-Free Granola
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! 🙂
Raia recently posted…Easy Gluten-Free Buttermilk Waffles
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.
Megan @ Skinny Fitalicious recently posted…Insanely Delicious Dark Chocolate Butternut Squash Bread {GF, Low Cal}
How can you not like ketchup :O
Love that this potato salad is roasted – roasted potatoes are my favorite kind!
Ellen @ My Uncommon Everyday recently posted…Brown Sugar Cinnamon Baked Oatmeal
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 :/
Natalie | Feasting on Fruit recently posted…Peanut Butter Oatmeal Bars
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!
Sarah recently posted…Beautiful Beet Soup
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!!
dixya | food, pleasure, and health recently posted…Peanut Butter Sriracha Noodles
Put it in everything!
SO MANY THINGS I LOVE <3 <3 this looks seriously amazing. my love for harissa is ever growing.
Leah M @ love me, feed me recently posted…frozen butterbeer
Yes!!!! It will never stop growing 😉
This looks amazing- can’t wait to give it a try!
Annmarie recently posted…Meatless Gluten Free Recipes You Can Make In A Crockpot
Thanks dear!
I love harissa it’s so good!
Deborah @ Confessions of a mother runner recently posted…Buffalo Quinoa Bites w Blue Cheese Yogurt
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 🙂
rachel @ Athletic Avocado recently posted…Favorite Links of the Week 1/17
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!
Michele @ paleorunningmomma recently posted…Workout Recap and my Reward for Cleaning This Weekend
Go for it!!! We should all be eating this right now!! Hahaha! A pure potato love dish!