Strength and Sunshine

Where Gluten-Free & Allergy-Friendly Food Is Healthy & Delicious

Harissa Potato Salad

by 166 Comments

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!

Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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)

Call me condiment girl! From my undieing love for ketchup, infatuation with bbq sauce, and must-have mustard stock, I love them all! They make food fun, enough said! Any easy way to flavor up food, not only am I condiment girl, but also the spice queen, it’s my life’s mission to try to to create with them all. Since this month’s Recipe ReDux theme was all about cooking with new interesting ingredients, I thought it was fitting to bring my first recipe using harissa to the blog!

Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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!

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!)

Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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!

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!

Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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!

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!

Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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!

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.

Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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!

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!

 Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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!

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 | Strength and Sunshine @RebeccaGF666 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!

Print

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!

  • Author: Rebecca Pytell
  • Prep Time: 15 mins
  • Cook Time: 40 mins
  • Total Time: 55 mins
  • Yield: 4 1x
  • Category: Side Dish
  • Cuisine: Middle Eastern, African
Scale

Ingredients

  • 3 1/2 (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
  • 1/2 Tsp Garlic Powder
  • 1/2 Tsp Onion Powder
  • For The Sauce:
  • 1/4 Cup Fresh Parsley (chopped)
  • 1/4 Cup Carrot Top Greens (chopped)
  • 1/4 Cup Mina Mild Harissa*
  • 1/2 Tsp Smoked Paprika
  • 1/4 Tsp Cumin
  • 1/4 Tsp Coriander

Instructions

  1. Preheat the oven to 450°F.
  2. Chop all your roasting veggies and spread out on a Silpat or parchment paper lined baking sheet.
  3. Bake for 40 minutes, tossing everything halfway through.
  4. 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.
  5. 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

 Harissa Potato Salad | Strength and Sunshine @RebeccaGF666 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!

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

Comments

  5. Caroline Kaufman @ Caroline Kaufman Nutrition says

    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?

    Reply

    • Rebecca @ Strength and Sunshine says

      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!

      Reply

  7. Audrey @ Uncovnentional Baker says

    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 🙂

    Reply

    • Rebecca @ Strength and Sunshine says

      I bet that salad is the bomb!
      Ah, well that’s another way to keep from the boardem 😉 (Like cauliflower!)

      Reply

  10. Nikki Frank-Hamilton says

    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!

    Reply

  20. Kellen says

    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.

    Reply

  23. Melissa @ vegan does it says

    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!

    Reply

  24. Marla says

    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.

    Reply

  28. kimmythevegan says

    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 =)

    Reply

  29. Eb Gargano says

    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!

    Reply

    • Rebecca @ Strength and Sunshine says

      You will love this! It works so well with the sweetness of the potatoes and the creamy texture!

      Reply

  39. Healing Tomato says

    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?

    Reply

    • Rebecca @ Strength and Sunshine says

      Hahaha, well thank you 😉
      Do make it! You will love it and it will make harissa you’re number one condiment love 😉

      Reply

  50. Harriet Emily says

    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!

    Reply

    • Rebecca @ Strength and Sunshine says

      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!

      Reply

  63. Raia says

    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! 🙂

    Reply

  69. Natalie | Feasting on Fruit says

    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 :/

    Reply

    • Rebecca @ Strength and Sunshine says

      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!!

      Reply

Leave a Reply

Your email address will not be published. Required fields are marked *

★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

rebecca

Meet Rebecca

Hey there, welcome to Strength and Sunshine! I’m Rebecca and I’m so glad you’re here! This is your go-to destination for delicious, fun, and (mostly) healthy gluten-free and allergy-free recipes, tips & tricks, advice, as well as celiac and food allergy coaching services!

Read More…

Most Popular Posts

Gluten-Free Coffee Cake with Cinnamon Streusel (Vegan, Allergy-Free)
How-To Cook Beans In A Rice Cooker
3-Ingredient Sesame Seed Crunch Candy (Gluten-Free)
Easy Dairy-Free Indian Butter Chicken (Gluten-Free, Paleo, Allergy-Free)
Southern Vegan Banana Pudding (Gluten-Free, Allergy-Free)
How To Make All Natural Homemade Gluten-Free PlayDoh

Never Miss A Post



Categories

Archives